Whats wrong with PWC Malta? 2500 euro minimum on-boarding fee plus extensive client due diligence before they accept you.
P.S I think all Malta accountants and advisors now have to do client due diligence before on-boarding clients. So be prepared for that.