Посоветуйте, пожалуйста ,страховую компанию, с которой можно заключить договор для вьезда в Германию по национальной визе до вступления трудового договора в силу .

как правило это страховка покупается в стране исхода, а вы ее не пожелали указать. Соостветственно в каждой стране свои страховые компании. В принципе берите любую - которую устроит посольство для выдачи визы. В Германии все равно прийдется заключитъ новую.
Если вы из Германии покупаете такую страховку кому либо - то это как правило в разы дороже чем в стране убытия с примерно тем же выхлопом. Давно давно из Германии я покупал такую в ADAC.

почти любая российская страховая, почти все они продают сейчас страховки через интернет

любую, хоть Ингосстрах например, если речь идёт о рф. Вам она нужна для получения визы только, поэтому должна быть как минимум на месяц по-моему(точно срок не помню) и определенной суммы покрытия страхового случая. Мне кажется такая информация на сайтах посольств имеется.

в Германии все рано другая будет, как выше уже написали.