Does Belgium have a government?

Yes she does. Due to a wish to make profound institutional changes in their country they are having some trouble getting along, but she definitly has a gouvernement.