Подскажите пожалуйста можно ли как то забронировать место в самолете заранее (Аэрофлот) из Шарм-Эль-Шейха? И на стойке регистрации дают выбрать места или какие попадутся?

Нет

о чем написано на сайте Ерофлота

На стойке можно договариваться, частным образом "на карман"

не знаю, работает ли с блоками мест от тур оператора, но если у вас есть номер бронирования или номер билета, зайдите заранее на сайт и в «управлении бронированием» выберете место

возможно, будет платно

но это нужно сделать не позднее 48 вроде бы часов до вылета (и это не онлайн регистрация)