社員の職歴詐称を調べるにはどうしたらいいでしょうか？年金手帳や保険関係から割り出せる方法ありますか？もしくは通常どうしているのでしょうか。

過去の職歴については、前職場へのダミー電話などで確認できますが、私の知っている会社は、信用調査会社に依頼します。

一般的には興信所です。

職歴詐称は、雇用前なら履歴書を見て会社に問い合わせれば分かりますよね。これはしてはいけないことになっていますが、お役所以外の会社はほとんどやっているはずです。

雇用後は年金手帳を見れば丸わかりですよね。アルバイトならほとんど保険に加入させてもらえませんから。

お金がかかってもかまわないなら興信所で収入を調べるのも手です。3万円くらいかかりますが、かなりのことが分かります。

（退職時等の証明）第22条　労働者が、退職の場合において、使用期間、業務の種類、その事業における地位、賃金又は退職の事由（退職の事由が解雇の場合にあつては、その理由を含む。）について証明書を請求した場合においては、使用者は、遅滞なくこれを交付しなければならない。

→直前の勤務先での職歴は、労基法第22条で検証できます。

基本的には興信所に調査依頼をすることと成りますが、個人情報保護法の観点から、事前に調査実施の了解を取る必要性があります。

調査所や探偵に頼んでみてはどうでしょうか。