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

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