Some states like Virginia, and Florida you can do a request on line pay with credit card others have to print the request form, pay via check and mail it.I lived in many states over the years and had all my records within 14 days. I would list everything .. then you have no worries after you have been hired. Just because you cant find a record doesn't mean someone else can't.