1. Страховка не может быть "у работодателя", она всегда у вас. До тех пор, пока вы со своей зп не платите туда отчисления, у вас нет страховки
2. Без подтвержедния страховки и регистрации по месту жительства оформление вида на жительства (по любому параграфу) вам не светит. Не помню, чтоб у меня требовали зарплатные листы при оформлении внж - просили контракт, а три зарплатных листа - только при продлении. Тем не менее, без официальной работы здксь у вас нет пункта (1)
3. Виза D, выданная по вашему параграфу, это и есть виза по параграфу голубой карты, с ней вы уже можете (и по сути должны) начинать здесь работать. Если работодатель сомневается - пусть HR позвонит в Ausländerbehörde, ему обьяснят, что он неправ, и что без начала работы вам саму физическую карту в обмен на визу не видать, как собственных ушей.