this requires a company everyone absolutely trust to handle all the information.
They'll be holding coins when the recipient has no public address and associating each SMS/email with an address and promise not to meddle with them.

I think sending directly to public address is easier.