The Employment Security Department has begun working with recently laid-off federal employees to get them back to work.