How about people being proactive? Like when you are on the relay trying to place a order, ask if there is another way to order without using the phone?
Or telling the business to ask for proof of id in some way (SS #, drivers license #, etc), and providing it?
I know it is a hassle, but if it becomes more difficult to do this scam, then the scam no longer will work.