Документы при поездке заграницу с ребенком

Подскажите, пожалуйста (топики внизу видела, но не совсем моя там ситуация, и хочется, чтоб все по полочкам).

Дано:
Ребенок рожден в браке, в тот момент у меня была фамилия мужа (назовем ее М), у ребенка - соответственно, тоже М.
Потом развелись, я взяла обратно девичью фамилию (С), св-во о рождении ребенка в этом случае не меняется, там остается моя фамилия М.
После развода бм лишили родительских прав, ребенку я поменяла фамилию на свою девичью (С).
Т.е., сейчас св-во о рождении ребенка выглядит следующим образом:
Ребенок - С, мать - М, отец - М, в загране ребенка фамилия С.
У меня паспорт (ну и загран, соотв-но, тоже) - фамилия С.
Есть св-во о расторжении брака, в котором зафиксировано, что я сменила фамилию с М на С.
Есть решение суда о том, что бм лишен РП.

Внимание, вопрос:
Какие документы мне нужно взять с собой, чтобы без проблем пройти все регистрационные "процедуры", предстоящие при поездке с ребенком в Египет на отдых (10 дней)? И когда они понадобятся (в нашем аэропорте, в египетском, при расселении в отель, еще где-то)?
Спасибо заранее огромное! :-)