Нужно ли согласие отца на выезд за границу ребенку, если он (отец) не является гражданином РФ и не проживает с нами?

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