Can an auto insurance company deny coverage for a person convicted of a non-driving related felony?

Time has been served; now being told that obtaining auto insurance will be difficult. Need transportation to work and continue life in new direction - vicious circle. What, if any, companies might be best to check?