Нужно согласие отца, вот если бы Вы с ребенком ехали, тогда еще можно и без согласия выехать.Вопрос с фамилией у нотариуса решается, берите с собой помимо паспорта документы, обосновывающие смену фамилии. А отец может и в другом городе согласие сделать и передать Вам, той же ЕМС, например.