Ich würde auch beide Accounts noch eine Weile parallel laufen lassen, aber grundsätzlich von der neuen schreiben und antworten.

Eine Mail an alle Kontakte ist keine schlechte Idee, die neue Adresse gleich mit in Kopie setzen, dann hat sie auch wirklich jeder.