転勤前の勤務先情報かででも勤務先登録住所調査は可能ですか？

可能です。

基本的に、勤務先登録住所調査は、所属本体／本社（給与支払い元）がわかっていれば、登録住所調査が可能です。従って、前勤務部署情報のみであっても、その組織に在籍中である事が確実であれば、登録住所調査が可能です。

具体的な相談例

調査対象者の名刺ががあり、氏名、勤務先情報があります。しかし、現在、勤務先の部署は異動しているようです。調査対象者が債務不履行で連絡不通となっているので、内容証明郵便を自宅に送付したく住所調査を依頼したいと思います。