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.
Everybody knows name+something@ maps to name@ so it’s trivial for bad actors to strip the plus part and just spam you directly, losing the per-correspondent distinction.
Which is covered by GP's second suggestion. I add short random password-like strings to these aliases to thwart spammers who might be trying obvious aliases, turning e.g paypal@example.com into paypal.nsi873g@example.com
buu700|2 months ago
Just be aware that this may be very confusing to customer support agents: https://news.ycombinator.com/item?id=32475178
rsync|2 months ago
loloquwowndueo|2 months ago
homebrewer|2 months ago
sans_souse|2 months ago