...a high profile/high cost project that is under scrutiny for potential purchase by the MOD...
If it's that high profile/high cost, then you cannot afford liars. Tell him that there are doubts about his service history and that Questions Will Be Asked unless he can prove his claims!
What rank did he reach - and why did he leave?
And yes, ask him to show you his Form 414!