Личное присутствие обязательно, нотариус должен проверить Вашу личность. С копией украинского паспорта, к сожалению, Вам разрешение не оформят. А разрешение с данными крымского паспорта могут не принять при пересечении украинской границы. Возможен вариант получения разрешения в судебном порядке, обращаться должна мать ребенка.
Для оформления разрешения нужен оригинал документа, удостоверяющего личность и личное присутствие лица, которое дает согласие на вывоз ребенка.
Таким образом, по ксерокопии украинского паспорта нотариус разрешение не оформит.
Раз кроме крымско-российского паспорта ничего нет, то придется оформлять по нему. Как указывалось выше моим коллегой, с этим в Украине могут быть проблемы, т.к. Украина не признает крымско-российские документы и считает их недействительными.
Но, придется рискнуть. Может не заметят или вы как-нибудь уговорите их не замечать)
Удачи.