The federal union, which represents scientists, auditors, information technology experts and other public service professionals, reached a tentative deal with the federal government to replace expired contracts for 18,000 of its members.