Mining executives could face up to 20 years in jai, and the companies could be hit with fines of up to $13 million, if found criminally negligent over the death of their workers at a mine or quarry, under tough new laws introduced by the Palaszczuk government on Tuesday.