Жениться они право имеют независимо от его языка и её работы.
Вот для воссоединения семьи им нужно будет доход на семью показать.
А т.к. воссоединяться он будет в Германию, значит и жить будет в Германии, значит его литовский доход, наверняка отпадет (если только он не работает удаленно), а значит на период воссоединения доход должен быть у неё. На уровне прожиточного минимума на двоих (вам выше правильно написали: ок 1200 евро. Если квартира дешевле, то можно и в меньшую сумму уложиться). Сертификат A1 будет нужен, а вот в посольство отправят по нынешнему месту жительства. Т.е. если он легально, по рабочей визе, находится в Литве и там прописан то, я думаю, его отправят в посольство Германии в Вильнюс.
P.S.: Если она живет на пособие, то после женитьбы у неё наверное возникнет обязательство показать в ARGE доходы мужа, и если они достаточны, то жить на них. Не знаю, как в ARGE засчитают если муж живет в другой стране ЕС, но может, что и урежут ей помощь.