Company bosses hiring in the gig economy could face up to five years in prison if they fail to check if their employees can legally work in the UK, the Home Office has said.