The Mail on Sunday has been told that military chiefs want to recruit 10,000 more soldiers over three years, at a total cost of £800 million.