У меня дочь живет в Хургаде . Собралась замуж за мусульманина.

Пусть приедет и сама возьмёт

Вроде на госуслугах о браке можно взять или в МФЦ, но тут уже доверенность может понадобиться.

А про первую это наверное само свидетельство подтверждает, можно в церковь зайти спросить пишут ли он справки..

Здравствуйте. Справку о том, что она не замужем - в МФЦ. Её только в России делают. Дальше с этой справкой нужно идти в консульский отдел посольства России в Египте. Там выдают другую справку (на арабском языке), куда в том числе вписывают с ее слов информацию о вероисповедании. Если она была замужем до того, то еще свидетельство о разводе нужно будет в консульство предоставить. Справку в консульстве выдают бесплатно, но она б/н. А если хотите с номером, то это за деньги. Я на той неделе сама эту процедуру проходила. В консульстве сказали, что неважно, с номером или нет. Но в консульство нужно записаться через интернет

В церкви и в загсе наверное Если она крещеная это же фиксируется и бумажка должна быта.