Two officials of a construction company that did work for the city were charged with cheating workers out of more than half a million dollars and inflating payroll figures to bilk money from the city.