First of all, it's possible.
It's value added service. Which means that you have to buy short code for country that you would like to run service. It must be legal, not any scam. Clients has to know that their account will be charged and how much. It's very long period from charging your client...