Не хотели пускать в аэропорту из-за изменения внешности. Это нормально?

Нет

марк, верни паспорт владельцу

Да, законно. Меняй паспорт, либо верни ту внешность, что и на фото

Пол поменял

Ты нелигал, тебя депортируют в Таджикистан

Эта Россия марк

Да, законно

если кардинально поменял внешность (пластические операции и т.п.), тогда тебе надл подать в паспортный заявление на смену фото в паспорте, и тогда тебе туда поставят новую фотку

Конечно, законно. Вдруг это не твой паспорт, а под его прикрытием на объект транспортной безопасности пытается проникнуть коварный враг! Тут лучше перебдеть в интересах безопасности всех пассажиров.

Разумеется. Если была длинноволосая блондинка, а теперь брюнетка, стриженая под ежик, то возможны казусы