Как получить архивную справку, если дедушка проживал в другом регионе?

Здравствуйте! Вам необходимо указать на каком основании запрашиваете, т.е. подтвердить родство, если тут наследственное право, то лучше такой запрос направить от нотариуса.

А так да, вы можете это направить в форме электронного документа.

Федеральный закон от 2 мая 2006 г. N 59-ФЗ "О порядке рассмотрения обращений граждан Российской Федерации"

Статья 2. Право граждан на обращение

1. Граждане имеют право обращаться лично, а также направлять индивидуальные и коллективные обращения, включая обращения объединений граждан, в том числе юридических лиц, в государственные органы, органы местного самоуправления и их должностным лицам, в государственные и муниципальные учреждения и иные организации, на которые возложено осуществление публично значимых функций, и их должностным лицам.

2. Граждане реализуют право на обращение свободно и добровольно. Осуществление гражданами права на обращение не должно нарушать права и свободы других лиц.

3. Рассмотрение обращений граждан осуществляется бесплатно.

Статья 7. Требования к письменному обращению

1. Гражданин в своем письменном обращении в обязательном порядке указывает либо наименование государственного органа или органа местного самоуправления, в которые направляет письменное обращение, либо фамилию, имя, отчество соответствующего должностного лица, либо должность соответствующего лица, а также свои фамилию, имя, отчество (последнее - при наличии), почтовый адрес, по которому должны быть направлены ответ, уведомление о переадресации обращения, излагает суть предложения, заявления или жалобы, ставит личную подпись и дату.

2. В случае необходимости в подтверждение своих доводов гражданин прилагает к письменному обращению документы и материалы либо их копии.

3. Обращение, поступившее в государственный орган, орган местного самоуправления или должностному лицу в форме электронного документа, подлежит рассмотрению в порядке, установленном настоящим Федеральным законом. В обращении гражданин в обязательном порядке указывает свои фамилию, имя, отчество (последнее - при наличии), адрес электронной почты, по которому должны быть направлены ответ, уведомление о переадресации обращения. Гражданин вправе приложить к такому обращению необходимые документы и материалы в электронной форме.