Deloitte has agreed to pay the US government $21.5 million to resolve allegations that it discriminated against employees and job applicants based on race or sex while falsely certifying compliance with anti-discrimination provisions in federal contracts, the Justice Department said.