The Department of Labor held its first-ever prayer service for its employees this week, in a highly unusual move that mirrors an initiative at the Pentagon.