中途採用のリファレンスチェック導入、本人同意や内定取消しの注意点は？

下半期はエンジニアの中途採用を強化する計画で、ミスマッチを減らすためにリファレンスチェック（前職の上司などへの評判照会）の導入を検討しています。東京のIT企業（従業員50名）で労務と採用実務を担当しています。前職への照会は本人の同意があれば問題ないのか、個人情報保護法や職業安定法との関係で収集してはいけない情報はあるのか、社内に知見がなく不安です。また、内定後のチェックで応募書類と大きく異なる事実が判明した場合、内定取消しはどこまで認められるのでしょうか。導入にあたって整備しておくべき社内ルールとあわせて教えてください。