Как мне без гражданства легализовать недвижимость?

Здравствуйте! Если Вы имеете ввиду жилое или нежилое помещение, но не земельный участок, то тогда нет никаких препятствий для этого, в том числе и отсутствие гражданства не может являться основанием для легализации. Для этого, заключите договор купли-продажи или дарения и документы подайте на регистрацию за Вами права собственности в Росреестр, если Вы имеете гражданство недружественной страны, то тогда придётся обратиться за получением разрешения в соответствии с нормами действующего законодательства Российской Федерации.