Fastmail supports subdomain addressing, such that instead of "user+service@domain.com" you would use "service@user.subdomain.com", which will forward the message to "user@subdomain.com" and even file it into a folder for "service".