Здравствуйте,
Крым — это территория России, для поездки туда никакие разрешения вам не нужны. Более того, вам не нужны разрешения для выезда из России, поскольку согласно ст. 20, 21 ФЗ «О порядке выезда из РФ», ребенок может выезжать за пределы РФ в сопровождении одного из родителей. Согласие на выезд может потребоваться для оформления въездной визы в некоторые страны (например, ЕС). Отец вправе обратиться с заявлением о несогласии на выезд ребенка за пределы РФ, тогда выехать из России вы не сможете, к Крыму это не относится. Заявление о краже ребенка — это обман, отец может обратиться с заявлением о розыске, но не о краже, т.к. являясь родителем ребенка, похитить ребенка вы не можете. А вообще эти вопросы решаются с помощью обращения в суд с заявлением об определении места жительства ребенка и определении порядка общения с ним, если отец ребенка проживает отдельно от вас.
Удачи!
С уважением, Андрей Козырев