A newbie should not expect a provider should 'jump through loops' for him or perhaps a provider should never 'jump through loops' for a newbie.
A newbie should produce a Drivers License if from another State in the past, then produce THAT Drivers License as well. How about a payroll stub, OLD forms of ID, How about service pins from an old job, techie transcripts etc. Maybe meet at a coffee house of fast food place for an initial meet and greet.
Or how about this... have newbie stand in front of a fast food place between [e.g.] 10am and 10:15 am while the provider cruises around and checks him out but ALWAYS call back and say yes or no