Indeed, all eggs are in one basket in Belgium. It is hard to find any exceptions whereby a government agency is independent and sovereign from Microsoft Corporation.
(edit) Can you fax them? Some agencies still have fax numbers. Not enough of them.. it’s a shame to see fax die when it is the only somewhat universal electronic way to send a message without exposure to surveillance advertisers and their walled-garden barriers. This question really boils down to: are the fax numbers going to an inhouse decoder, or are they just 3rd party cloud services that repackage the faxes as an email?
update
Given details in this comment:
https://belgae.social/post/2547022/5282959
it’s perhaps inaccurate to say Belgium is 100% reliant on Microsoft for email. Parliament (lachambre.be) uses an email firewall which hides their email provider. The DNS TXT record shows an SPF entry with outlook·com, among others.