How does a newbie like me get one? It seems like every provider requires some kind of reference.
You need to book with a newbie friendly provider. There are plenty. You will be required to use your employment info. Look through the showcases in your area, the ladies will specifiy whether they are newbie friendly or not, but you have to LOOK and research.