Скажите пожалуйта, нужно ли легализовывать и переводить разрешение от отца ребенка для получения визы невесты ? Разрешение написано и заверено нотариусом.

Обязательно !
Обычно в переводческих конторах, есть выходы и на минюст. Они могут все в комплекте и устроить