В надгосударственные организации обращаться не пробовали? Например, Агентство ООН по делам беженцев (на его российском сайте указано, что они, в числе прочего, также предоставляют юридическое содействие апатридам в индивидуальном порядке).
unhcr.ru/index.php?id=41 