Similar situation for me on the other side. Interviewing a guy that would be my colleague. Asked him a few things about his resume, he gave me an odd look then asked, "May I see that?" When I handed it to him he scanned it over, handed it back to me and said, "This is an utter fabrication."

We hired him (interview went on discussing the job, his actual background, etc.) and he was really good, but I don't know what my bosses did with that recruiting agency, if anything. Above my pay grade, that.

This was early 1990's, so this charlatanery is not new.