National Government Services, Inc., announced today it will be creating more than 125 new jobs to be based in a 20,000 square foot facility in Denison, Texas. The company plans to begin hiring in late spring with positions starting in the summer of 2013.