Ask them for real referrals and if you can make contact with any of their previous clients. If there is any hesitation here then forget about them. If they don’t have a least one happy client willing to do this then that gives you a good idea of how things are going to go for you.