Il me semble que c'est à la mairie (en Belgique, on dit "maison communale") de la commune où vous habitez que vous devez vous procurer cette attestation.
En lisant cet article
http://www.senate.be/www/?MIval=/publications/viewPubDoc&TID=50333502&LANG=fr
il semblerait que le Cimire soit l'endroit où chercher réponse
http://www.cimire.fgov.be/siteindex.aspx?lng=fr&id=8
Je ne sais pas de quand date votre demande, mais il faut effectuer votre demande auprès du Service de la Matricule (OCM) Rue d'Evere à Evere (Bruxelles). Ne pas oublier de communiquer votre n° de matricule, car il faut aller aux archives.