Is auto insurance harder to get with a criminal record ?

It depends on the crime. Driving offences will have a more significant impact on auto insurance.