Хочу расписаться с девушкой , чтобы вместе с собой зарегистрировать ее на CUAET ( как родственницу украинца).

Нам с мужем сказали, что документы, выданные в Крыму при РФ, не имеют юридической силы вне России. Либо их надо через судебный процесс в Украине подтвердать, и это долгий процесс. Это так в Украине в Загсе сказали. Не знаю всех юридических нюансов. Но мне кажется, что вам лучше на материке брак заключать либо с юристом грамотным посоветоваться.

В крымские паспорта ещё и не вклеивают визы:)

В Канаде есть такое понятие как common low partners, что то типо гражданского брака. У вас так и так будут скорее всего требовать доказательство ваших отношений ( проверять на фиктивность). Не думаю, что роспись в Крыму для этого будет решающим фактором, т. к писали выше, юридической силы эти доки не имеют. С другой стороны- это хоть какой- то документ .