Often, the rotation issue is a result of a desktop viewer applying the rotation internally, but not actually changing the rotation to the image itself. So, editing the image in a different application might help to fix that.
For the videos, that generally depends on what ImageMagick knows what to do with a video format. First thing to try, if possible, is upgrading ImageMagick on the server to see if a newer version knows what to do with it.