Добирались поездами, через Польшу и Германию. В Брюсселе при регистрации сразу можно запросить жильё. Или если есть знакомые там, то ехать в определённый город и можно там через местную соц службу искать (но это если есть где пожить первые дни)