Подскажите, если я одна лечу с ребёнком , и у ребёнка другая фамилия, нужно ли разрешение от отца ребёнка на выезд на Мальдивы?

Конечно нужно.

У меня разные Фамилии с ребёнком, никто ничего не спросил . Только свидетельство о рождение. Если переживаете, лучше тогда взять для подстраховки, лишнем не будет )