General manger of Zheng Construction, Peizheng Wang, said the men were fired for working on a Sunday.
The government said the company did not have a development consent to do work on a Sunday.
Mr Wang said the company's been warned if it's caught again, they will lose their permit.
