Прилетаю в Бельгию по рабочей визе ( сингл пермит). Снял временное жилье на месяц, потому что с пропиской было сложнее найти.

Вы уверены, что этот адрес нельзя использовать для регистрации?

А Вы записались? В некоторых коммунах зпись за несколько месяцев. Вы можете попробовать прийти и с временным адресом, просто объяснить ситуацию. В некоторых коммунах они могут и Аннекс 49 сделать но процедуру не завершат до получения постоянного адреса. Но тогда Вы должны будете постоянное жилье именно в этой коммуне искать. Имейте ввиду что снять постоянное жилье здесь довольно замороченная тема. Во-первых, нужен банковский счет местный, во-вторых, в большинстве случаев довольно драконовские условия: залог 3 месяца и удерживается в первый год если съедете (2 во второй, 1 в третий), ну и долго все, особенно если агенты, и во многих коммунах желающих снять много, хозяева выбирают, поэтому может быть много отказов. А если например как у меня нужно что то для себя для начала на 8 -10 месяцев, то наверное проще комнату найти чем квартиру.