While I have been in FL my screening has tightened up.I ask for a reference from a provider if the person isn't a member of P411 or DC.Maybe you are a member of another board.I know some boards have the option to give ratings to members even though they hobby often,but you still have a good reputation.
I have been asking for a company website that has the interested parties name on it,or if I can call the work and ask for that person.It hasn't worked very well in Orlando,but in other parts of FL it has worked great.I have also gotten the persons name and Googled them to see what info I could find,if all else fails.Maybe the provider will take a Facebook page? Someone who went to MPs gave me the name of the shop he went to and told me I could contact his regular girl there.Just a few suggestions.Once you see that first provider it will get easier.