Национальный исторический архив Беларуси (НИАБ)
220002, Беларусь, Минск, ул. Кропоткина, 55
тел.: 268-6523, тел./факс: 268-6520
E-mail: niab@solo.by (можно отправить запрос с указанием своего почтового адреса для ответа)

Самое большое собрание документов дореволюционного периода по Себежскому уезду (кое-что для примера, некоторые дела).
Однако цены высоки (можно посмотреть на сайте НИАБ и кое-что здесь).
На мой запрос о метрических книгах ответили что книги за указанные годы и по указанному приходу "не сохранились", но позже выписки из этих самых книг я получила из псковского архива.

Государственный архив Псковской области (ГАПО)
180019, Псков, ул. Петрова, 1
тел.: 8-8112-53-56-86
Директор Т. В. Васютина (2003)

Метрические книги по Себежскому уезду за период с 1860-х по начало XX века
Исповедные росписи приходов Себежского уезда не поступали.
Стоимость архивной справки на основе метрической записи в 2003 году - 250 руб.

Государственный архив в г. Великие Луки
182100, Псковская обл., г. Великие Луки, ул. Л. Чайкиной, 17а
тел.: 382-64, 380-58
Директор А. И. Сизов (2003)

Имеются фонды земельного отдела Себежского уезда, волисполкомов уезда и исполкома Идрицкого райсовета за 1918-1928, похозяйственные книги за 1940-е, документы исполкома Себежского райсовета за 1920-1930-е, фонд Себежского уездного рекрутского присутствия (1840-1872).
"В связи с большим объмом работы" мне предложили приехать и работать самой.

Государственный архив новейшей истории Псковской области (ГАНИПО)
180001, Псков, ул. Некрасова, 23
тел.: 15-21-95
Директор О. В. Салкина (2003)

На мой запрос о прадеде выслали информацию на основе учетной карточки члена партии

Архив отдела ЗАГСа Псковской области
180000, Псков, ул. Детская, 2
тел.: 2-39-95

Мне выслали (по направленному из ГАПО запросу) справку о рождении за 1912

Управление ФСК (так на штампе на конверте) РФ по Псковской области
180004, Псков, Октябрьский пр., 48

Российский государственный исторический архив (РГИА)
190000, Санкт-Петербург, Английская наб., 4

Дела о строительстве церквей уезда и застройке Себежа
( Себеж: ф. 1374, оп. 1, д. 188а, б.
Вербиловский монастырь: ф. 796, 797, 218
Долосцы: ф. 797, 799
Дубровки: ф. 799
Зародище: ф. 799
Кисели: ф. 835, 799
Курилово и Старокозлово: ф. 797
Ливы: ф. 1488
Малахи: ф. 218
Синозерье: ф. 1293, 835, 799
Старокозлово: ф. 1488
Чайки: ф. 835, 799
Нище: ф. 799), переписка о панцирных боярах, могут храниться дела о получении почетного и личного гражданства, формулярные списки чиновников Себежского уезда

Несколько советов о том, как писать в архивы, основанные на личном опыте и не только

Писать в архив надо не сочинение на тему любви к предкам, а заявление. В нем должно быть сразу видно, что вы от них хотите и чем в поиске можете помочь (что уже известно). Обязательно нужно указать имя, место и время (промежуток лет) поиска.

Итак, справа вверху пишем: Директору такого-то архива такому-то от такого-то, проживающего по адресу такому-то (впрочем ниже я указывала и почтовый адрес, у меня абон. ящик, и высылали ответ именно туда)
Дальше посередине: Заявление
И ниже что-нибудь вроде: Прошу выявить и сообщить сведения биографического характера (дата и место рождения, члены семьи... в общем, то, что нужно) о моем, например, деде, и дальше пишем все о нем, что известно, – ФИО, годы жизни, сословие, место проживания.
Или можно так: Прошу выслать архивную справку о...
Или еще так: Прошу выявить и сообщить полный (если нужно, но ведь чем больше тем лучше) текст метрической записи о рождении/венчании/смерти...
В конце хорошо бы написать такую фразу: Документами, подтверждающими родство, располагаю. Проверить они конечно не могут, но, думаю, лучше ими (документами или доверенностью) все же располагать (все равно на каком-то этапе поиска понадобятся)
Ну и конечно, число и подпись. Можно написать что-нибудь вроде "Заранее благодарю". Ах да, еще одна важная фраза, без которой никуда: "Оплату гарантирую". Теперь вроде бы все. Обычно на такое отвечают