First you have to get a declaration from him that he wasnt working for previous part of FY.
Secondly this wont be valid as such since while joining he must have mentioned his previous work experience which again contradicting.
So solution is you have to ask employee to compulsorily submit form 12B, unless employee is not submitting same you can hold issue of appointment letter.