Rotate them in the proper application and resave them. This can even be done in Photoshop.
It's not a good idea to rotate or scale videos inside of InDesign.
If you were using an iPhone or iPad, here are instructions for rotating video:
Presumably, there are similar methods for Android phones but you'll have to search for those.
When I play the videos in QT the orientation of the video is correct. It only changes when I import it into inDesign.
Sorry, I've never run into that problem, and I don't have a suggestion for you, I'm afraid.