лучше от обоих, я по крайней мере именно парами видела у нотариусов. Есть нотариусы, которые работают и в выходные и до 9 вечера. НА Сретенском бульваре есть контора, в которую можно записаться по и-нету на удобное тебе время, и прийдя с распечаткой - пройдете без очереди.
Не знаю у всех ли, но у многих нотариусов ведется запись на видеокамеру - так что вряд ли "так" согласятся.

выбери нотариуса ближайшего к работе мужа - подъезжайте туда и в обеденный перерыв (в конце рабочего дня) оформляйте, если папа такой занятой.