США, Канада и Новая Зеландия не подписывали конвенцию о статусе апатридов, как я вижу, а как Австралия "любит" любых беженцев, вне зависимости от их статуса, известно.

https://treaties.un.org/Pages/ViewDetailsII.aspx?src=TREATY&mtdsg_no=V-3&chapter=5&Temp=mtdsg2&clang=_en

https://www.un.org/ru/documents/decl_conv/conventions/apatride.shtml

Основание "у меня гражданство отняли" не будет являться поводом подать на убежище, если страна не будет обижать, а только паспорт отберет и выдаст взамен паспорт негражданина. :)