Companies that fail to carry out right-to-work checks when hiring zero-hours workers could face fines of up to £60,000 and potential prison sentences of up to five years.