Супруг, едущий по визе воссоединение семьи вместе с БлауКартником, может теоретически начинать работать в Германии с первого дня въезда?

Работать и теоретически и практически, как правило, можно сразу. Aufenthaltstitel, в моём случае, занял 6 месяцев (большую часть из которых жил, фактически, без документов, со справкой))) Обычно, для тех кто едет по воссоединению семьи, никаких дополнительных разрешений на работу не требуется, даже при fiktionsbescheinigung.

В визе въездной D должно быть написано, что работа разрешена. Тогда работать можно с первого дня.