If you are wary of someone you are doing business with right them out a cheque in their name. If they can't cash it it's likely it's because they can't open a bank account.