主となる勤務先が変更となった場合、既に提出している扶養控除等（異動）申告書の取り下げは必要ですか？

必要です。

管理部までご連絡をお願いします。なお、取下げ後は所得税に高い税率（乙欄）が適用されます。