Can I offer e-mail solutions to my customers who register IDNs?

Yes. However because the SMTP protocol does not support non-ASCII text, you should require your customers to adopt user names that are only ASCII (not UTF-8) based. E.g.: your customers should set up their email address to be, muller@müller.info or mueller@müller.info rather than müller@müller.info.