Подскажите нужно доверенность от папы на ребёнка когда с Москвы едешь в Молдавии если мы в браке ?

Нет, не нужно, ну по крайней мере у супруги ни когда ее не спрашивали. Разные фамилии, мы не в браке.

Конечно. Ещё берите свидетельство о рождении обязательно.