1) Положительный бешайд получен в сентябре 2018 года (земля - Северный Рейн-Вестфалия)2) В июне 2019 года подписан контракт с работодателем в Нюрнберге (переезда ещё не случилось)

Если вам все ещё надо ЕИ, то по приезду В Германии вам следует как ЕИ зарегистрироваться в СРВ (в памятке с бешайдом указаны подробности), после чего снимать привязку к Земле и ехать к работодателю в Баварию и регистрироваться уже там.

3) Одно из условий работодателя по приёму на работу - наличие Блю Кард (т.е. разрешения на работу в рамках ЕИ ему не достаточно)

Ваш работодатель не понимает о чем говорит: когда вы заресрируетесь как ЕИ у вас будет бессрочный вид на жительство, это выше по статусу чем БК (он срочный) - этого более, чем достаточно для заключения контракта с немецким работодателем.

4) На днях получена национальная виза на 6 месяцев, которая должна быть заменена на Блю Кард по приезду в Германию

По ЕИ-визе вам положен NE и менять его потом на BC - это абсурд.