FWIW, I have been using the companyname@mydomain.com auto-alias for many years now and I've never had it challenged nor rejected by a human or a machine.
I’ve had way more problems from systems that think TLDs are two or three characters (which has never been true).