Мольвина, перечень ЗАГСов и контактные телефоны можете посмотреть здесь
http://wedding.ua/register/Crimea, и задать соответствующие вопросы туда. Скорее всего вам скажут, что оснований для регистрации вашего брака в Крыму нет, поскольку никто из вас не является гражданином Украины. Хотя может и можно.