The Ontario government has introduced new legislation to fight auto theft and crack down on car thieves.