They would need to apply anti money laundering procedures to verify accounts and record keeping... I believe a proper company can step in here.. heck even bucket shop forex brokers and market makers comply why cant a crypto business do the same??? looks like coinpayments doesnt want to bother.
Crypto-currencies can be exchanged decentralized. So we can just put a decentralized exchange in front of Bitpay or any merchant accepting BTC.
The decentralized exchanges are not yet well developed. And as I said upthread, users may not use them if there is no compelling reason (because they are perceived to be less convenient, greater bid/ask spread+variance), but they can help users remain anonymous.
Im not talking about exchange coins but paymeny processors via third party need to follow regulation now. My business which was to accept devcoin litecoin bitcoin cant happen via unregulated third party processor now.. Cp did the job of ensuring payments are secure before fwding them on to a service you implement.. so i would just recieve coins with order info and a tx.. im sure i can do without but its more work.
Now im pretty sure my business which provides products in exchange for coins may need to be regulated too but im not sure if that classifies as money transmitter.
I already explained the potential technical solution for paying businesses with a real-time conversion on decentralized exchange, but yeah it won't help you if your business can be regulated by the authorities. You could change jurisdictions or change the business model to anonymous.
My prediction is that if you don't, Obama and Merkel and Hollande, etc will destroy your business eventually. I see really bad times coming.