Employees have been put on notice: If they legally changed their names with the Social Security Administration in 2014, they must work with other entities that pay or tax them—including their department’s business partner—to ensure that change is reflected on other documents.