Will the police give me information on my criminal record from nearly twenty years ago,if so what is involved in getting hold of it?

The easiest way is to go in person with ID to your local police dept or sheriff's dept and have them run a criminal check on you. Generally this is free or costs a few dollars.