Maybe that's right about companies, but I wanted to point out that Monese also supports individual accounts all over Europe. I find them one of the best EMIs to use.
From what I remember, although Maltese companies should accept all IBANs, I know that it's not as easy as that.
For a simple way to get a Maltese IBAN, it may be worth exploring Blackcat card and/or Papaya, though as I said, do your due diligence.
You could always go to their offices in Sliema to chat with them. Good place for shopping!