Don't get discouraged dude, it's a process. Once you have a couple of references it's a non factor. Yes the pickings are slim for newbie friendly girls, think of it as an investment in your hobbying future!
Best newbie advice would be to build a reputation on P411 it makes screening a breeze. I would shop on p411 for girls who are newbie friendly, look on Eccie for reviews on them (you'll need to buy a month of premium access to see the review details) to make sure they are what you are looking for, then schedule using p411
Do that a few times and write reviews on your experiences here while getting okays on p411 and you'll be in good shape to see pretty much anyone else you want.
The screening process for most girls is simple, mostly they're just trying to verify that you're not LE and not a psycho. So yeah you just provide them with references who vouch for that and you're gtg.
After you get some reviews and especially some p411 okays most providers stop asking for additional references although some will still want a vouch. Depends on the provider.