Today my employer asked me to look into Postfix. We should take an address like email@example.com and make it into firstname.lastname@example.org.
Looking at the (good) documentation from Postfix, I managed to get a solution. You should change in /etc/postfix/main.cf:
canonical_maps = regexp:/etc/postfix/rewrite
and the /etc/postfix/rewrite file will contain: