Повернуть изображение не проблема:
php.net/manual/ru/imagick.rotateimage.php
С автоматическим определением где верх - намного все сложнее, вплоть до принципиально нерешаемых задач.
С другой стороны, у некоторых изображений может имется правильный EXIF, на каких-то могут быль лица, линия горизонта, еще какие-то ориентиры, по которым можно определиь алгоритмически, или нейросетку натренировать, например.