Ни с чем левым лучше не связываться - вычислят, себе дороже будет и депортация будет обеспечена.
Знакомые так попадались с "не совсем законными" латвийскими и польскими паспортами.

Вопрос, если у чела есть бабки (от неск. Кевро), то что-то можно решить с профильным адвокатом (в Германии), могу рекомендовать.
Сколько денег и выполнимо ли это вообще - зависит... понятно от него и его случая, но адвокат делал чудеса (на мой взгляд). Если бабок нет, то, ИМХО, без вариантов, особенно сейчас.

В Бельгии, Италии, Испании, легализация закончилась и когда следующая и будет ли она вообще - непонятно. Можно попытать счастья в Швеции или Норвегии, но всё на уровне слухов. Да и доехать туда ещё надо.