It's simple, see a provider, treat her nice, ask if you can use her as a reference, then provide her information to those who require references.

Oh, but that might be difficult for someone new. Then I suggest see a provider who will accept employment verification or sign up at one of the sites that provide this type of service to the community.

Search the boards for "screening" you should find a wealth of information.

Keep a watch for the post below yours about Verification Problems.