Как лицу без гражданства легализоваться в стране? link

начать с ВНЖ

Если страна не ратифицировала Конвенцию о апатридах- никак .
Если ратифицировала- то в соответствии с ней .
За исключением лиц- получающих статус беженца .

Про какую страну идет речь в вопросе?

КУПИТЬ ГРАЖДАНСТВО

Получить вид на жительство, разрешение на работу (хотя не знаю требуется ли оно сейчас) Прожить несколько лет и получить гражданство. Но можно заключить брак с гражданкой или гражданином и завести ребенка, это будет быстрее

Все зависит от миграционной политики страны. Например, в США можно прожить достаточное количество лет и подать на гражданство, а вот в том же Сингапуре или Тайланде такое не прокатит. В некоторых странах можно получить ВНЖ по воссоединению с родственниками или вложившись в экономику - например Турция, Черногория, так есть возможность получить гражданство создав семью с резидентом. В общем нюансов много.