Работать в Бельгии "негражданину" Эстонии?

Добрый день.
Я искала информацию по своему вопросу в интернете, но ничего толком не нашла. У меня брат хочет поехать в Бельгии поработать, его друзья зовут, но меня терзают смутные сомнения - он сам из Эстонии, но без гражданства, а с так называемым "серым" паспортом, то есть паспорт иностранца, не является гражданином ни одной страны, но имеет вид на жит-во в Эстонии. Его друзья уже ездили, и некоторые были с таким же паспортом, и говорят, что они там были официально оформлены. Я, честно говоря, ничего не понимаю, разве он может там работать, вроде как только туристом до 90 дней... Может есть какие-то условия, исполнив которые, можно уже и работать? Или его обманывают, только это не фирма, которая за свои услуги берет деньги, это друзья, зачем им врать, они и сами едут. Может кто-нибудь в курсе?