ну во первых не туда пошел, прежде чем куда-то идти , необходимо или вопрос изучить или к профи обратиться. по укр. законодательству он состоял в браке , если прожил больше чем полгода.
1. В суде доказываешь факт совместного проживания
2. достаточно 2 свидетелей , которые подтвердят факт его проживания в крыму в течении нескольких лет. вот и гражданство в кармане. а если головой не шевелить, то и к Вам такое отношение