Union Home minister Amit Shah on Friday asked the Maharashtra government to implement the three new criminal laws in all police commissionerates of the state as soon as possible, officials said.