Arbeitgeber abmelden - Nebenjob?

Hallo,

ich hatte einen Nebenjob und bin dort derzeit auch noch gemeldet. Habe mich allerdings umgeschaut und würde gerne wechseln. Der neue meldet mich allerdings erst an, wenn er die schriftliche Bestätigung hat, dass ich abgemeldet wurde. Meinem ehemaligen Arbeitgeber habe ich bereits darüber informiert, allerdings vermute ich, dass er nicht der schnellste sein wird. Wie kann ich das beschleunigen? Kann ich von irgendwo was schriftliches bekommen? Meinem neuen Arbeitgeber geht es darauf, dass keine Steuern auf ihn zukommen und mir natürlich auch..

Vielen Dank.