The Veterans Administration will notify more than 1 million potentially eligible veterans about new G.I. Bill benefits.