直接の回答にはなりませんが、参考になるサイトがありました。
Re: 中途採用者の過去の職務経歴 - 企業法務について - 総務の森 :http://www.soumunomori.com/forum/thread/trd-139849
年金加入と職務経歴について - 履歴書 - 教えて!goo :http://oshiete.goo.ne.jp/qa/166663.html
自分は人事関係の部署で勤務したことはありませんが、履歴書を受け取った人事が、過去に勤務していた会社に電話を掛けてという話は、あながち嘘ではないと個人的に感じます。
そうやって調査した後、人事等、会社側でどういう最終判断を下すかは、会社次第という感じだと思います。
また、「中途採用者 過去 職務経歴 調査」で検索すると、探偵社などがヒットしました。そういうニーズがあるということかと思います。また、調査会社の側からの話が下記にありました。
★調査会社の社長ブログ★: 調査録 :http://www.ks110.com/hm/cat23/