前職の源泉徴収票の再発行を依頼する際には、まずは前職の会社の総務部門や人事部門に連絡することをお勧めします。チェーン店の場合、各店舗に直接連絡するよりも、本部に連絡する方が効率的です。本部が複数ある場合、あなたが働いていた店舗が管轄する本部に連絡するのが適切です。具体的な連絡先が不明な場合、会社のホームページや求人広告、前職の同僚に問い合わせることで情報を得ることができるかもしれません。また、メールでの問い合わせが可能な場合は、その方法も有効です。源泉徴収票は税務署にも提出する重要な書類であるため、会社側も再発行に対応してくれるはずです。連絡先が見つからない場合、最終手段として税務署に相談することも考えられます。