Здравствуйте.
Отключение произошло конечно же незаконно. Во-первых, вам отключили газ до того, как пришло уведомление. Во-вторых, неплательщику даётся 20-дневный срок для погашения задолженности. Об этом должно быть указано в уведомлении.
В вашем случае, необходимо составить ответ на уведомлении, в котором нужно изложить указанные выше нарушения. Также нужно указать на то, что в случае неподключения вам газа в короткий срок, будет направлен иск в суд о взыскании компенсации за причинение ущерба.
Письмо можно сдать лично, поставив штамп на своём экземпляре, либо почтой, но тогда срок решения проблемы немного затянется.
Правовая норма, на которую можете сослаться в ответе на уведомление это Постановление Правительства РФ от 06.05.2011 N 354 (ред. от 27.02.2017) «О предоставлении коммунальных услуг собственникам и пользователям помещений в многоквартирных домах и жилых домов» (вместе с «Правилами предоставления коммунальных услуг собственникам и пользователям помещений в многоквартирных домах и жилых домов»)
Там, в главе 11 «приостановление или ограничение предоставления коммунальных услуг» указаны все обстоятельства, позволяющие отключить газ и прописаны сроки.
В любом случае, наилучшим вариантом для Вас является обращение к юристу, который поможет Вам с решением данного вопроса, а также поспособствует достижению поставленных задач.