Ну да, к сожалению формально правы. Ворк пермит выдают украинцам как исключение, из-за войны. И с ними членам их семей. Ведь в принципе кто угодно может приехать и заявить у меня жена/муж украинцы (я утрирую). Если не ошибаюсь, в чате в прошлом году обсуждали какой-то случай что в Риме не посадили на самолет в Канаду кого-то из членов семьи кто летел отдельно и не имел украинского паспорта. Билет пропал тогда.
К сожалению ничего умного посоветовать не могу. Может кто-то знает , после приезда жены, возможно flag poling вместе с женой сработает, чтоб не ждать полгода. Но это наверное лучше с иммиграционным адвокатом пообщаться.