Обычно банки устраивает счет на ваше имя за свет/воду, где виден адрес и есть потребление.
Если просят документ из госоргана, письмо из муниципалитета типа ежегодного счета за вывоз мусора подходит.

Дается еще месяц грейс период, до 31 августа не штрафуют.

Каждый может отдельно и подавать, и приезжать.

СоБ без других подтверждений, скорее, не примут.
В комплекте с домашним интернетом иногда принимают, иногда нет.

Пробуйте банковскую выписку на супругу с этим адресом и/или свидетельство о совместном проживании от мухтариса.