After the Protect America’s Workforce Act cleared the House, federal unions have been pushing for the Senate to take up the bill’s companion legislation.