Federal government trying to recruit in aftermath of longest shutdown in history