Seastar,
вам нужен не "отказ", а выход из гражданства (предусмотренная законом процедура прекращения гражданства с общего согласия гражданина и государства). Срок рассмотрения заявлений (в результате которого выносится решение об удовлетворении или об отказе) - не более 6 месяцев.
Порядок определяется соответствующим положением (http://www.lawbelarus.com/repub/sub28/texf4588.htm):
22. Выход из гражданства Республики Беларусь лица, постоянно
проживающего в Республике Беларусь, осуществляется на основании его
личного заявления о выходе из гражданства Республики Беларусь,
которое составляется в произвольной форме и подается на имя
Президента Республики Беларусь в органы внутренних дел.
Должностное лицо органа внутренних дел, осуществляющее прием
заявления, обязано сообщить заявителю о правовых и иных последствиях
выхода из гражданства Республики Беларусь и предложить ему указать в
своем заявлении о том, что он предупрежден о таких последствиях.
23. К заявлению о выходе из гражданства Республики Беларусь
прилагаются следующие документы в двух экземплярах:
анкета (согласно приложению 1) с четырьмя фотографиями размером
3x4 см;
автобиография;
копии страниц паспорта гражданина Республики Беларусь,
содержащих сведения о фамилии, имени, отчестве, дате и месте
рождения лица;
копии страниц паспорта гражданина иностранного государства
(если лицо приобрело гражданство иностранного государства на день
подачи заявления о выходе из гражданства Республики Беларусь) либо
документ (справка) полномочного органа иностранного государства о
подтверждении предоставления лицу гражданства данного государства в
случае его выхода из гражданства Республики Беларусь;
копия свидетельства о рождении заявителя;
копии документов органов, регистрирующих акты гражданского
состояния, о заключении (расторжении) брака заявителем;
справка с основного места работы, учебы (для неработающих - с
места жительства) о наличии или об отсутствии исполнительных листов
и (или) иных требований о взыскании с заявителя задолженности по
налогам, другим долгам и обязательствам перед Республикой Беларусь,
ее юридическими и физическими лицами;
справка с места жительства с указанием состава семьи;
копия трудовой книжки (для неработающих);
справка военного комиссариата об освобождении от военной службы
(для лиц призывного возраста);
квитанция об уплате государственной пошлины или документ об
освобождении от ее уплаты.