Да, возможно. Основные правила работы с электронными документами прописаны в Федеральном законе от 06.04.2011 N 63-ФЗ "Об электронной подписи".
Соглашение об ЭДО подписывается на бумажном носителе в двух экземплярах и направляется куратору договора в ООО «Газпром межрегионгаз Сыктывкар» по адресу: 167000, Г.О.Сыктывкар, г. Сыктывкар, ул. Первомайская, стр. 68 или доставляется нарочно.