Подскажите, если муж получил Алеф 5, его должны вписывать в теудат-оле к супругу-еврею? Или это после получения гражданства?

У меня просто написано, что вот, есть жена Но это никаких льгот ей не даёт.

Не вписывают.

Иногда вписывают, иногда нет. В зависимости от сотрудника клиты. Это не принципиально так как льгот супругу нееврею не даёт.