Выезжаем семьей(4 чел) по линии позд. переселенцев. Но тут нам сообщают, что мой сын не может выехать т.к не имеет отношения к моему мужу(немцу).
Это мой сын от первого брака. Предлагают оставить в России, а потом делать воссоединение. Подскажите. что можно сделать в этой ситуации. Ребенку 12 лет и не хотелось бы оставлять его. Может быть есть какие-нибудь пути решить эту проблему?

напишите заявление о его включении в приложение к Einbeziehungsbescheid (т.н. "параграф 8")

Это надо сделать до получения разрешения на выезд или после? Спасибо!

после, хотя зависит от того, что Вы понимаете под "разрешением на выезд"...