Текущая процедура получения охотбилета такова:

Нужно обратиться в Управление по охране, контролю и регулированию использования объектов животного мира и среды их обитания Новосибирской области.
Находится по адресу: ул. Жуковского, д. 100 (перекресток улиц Жуковского и Дмитрия Донского; ЕМНИП, на здании написано "Новосибирское лесничество").
Время работы: понедельник-четверг с 8:30 до 17:30, пятница с 8:30 до 15:00.
Тел.: 226-87-40.

Перечень необходимых документов:
1. Копии страниц паспорта со 2 по 5 включительно (т.е. "морда" и отметки о регистрации по месту жительства). С собой иметь оригинал. Без регистрации по месту жительства теоретически можно добиться получения охотбилета (дискриминация по признаку наличия или отсутствия регистрации законодательно запрещена), но на практике - лучше даже не пробовать, хлопот не оберетесь.
2. Копия свидетельства о постановке на учет в налоговом органе (т.н. "свидетельство о присвоении ИНН"). С собой иметь оригинал. Свидетельство выдается в районной налоговой инспекции по месту жительства.
3. Справка об отсутствии [непогашенных/неснятых] судимостей за совершение умышленного преступления (о получении см. ниже).
4. Две фотографии 3x4.

Предоставляете эти документы, заполняете в Управлении заявление на получение охотбилета.
Через 3-4 дня после подачи заявления нужно будет явиться еще раз, _ознакомиться_ с охотминимумом (экзамен на знание охотминимума отменен), расписаться в ознакомлении - и все, получаете охотбилет на руки.

Справку об отсутствии [непогашенных/неснятых] судимостей можно получить в районных управлениях внутренних дел по месту жительства,
но IMHO лучше обращаться напрямую в Информационный центр ГУВД по Новосибирской области - так будет быстрее.
Общественная приемная ГУВД по НСО находится по адресу: ул. Октябрьская, 78 (Каменская, 12), вход со стороны Октябрьской.
Время работы: понедельник-пятница с 9:00 до 18:00, обед с 13:00 до 14:00.
Бланк заявления на получение справки можно взять в приемной, или посмотреть здесь:
http://www.nov-mvd.ru/public/Poryadokpriemajalobizayavlenii
(см. раздел "Порядок предоставления гражданам справок о наличии (отсутствии) у них судимости").
Текст заявления примерно следующий: "Прошу выдать справку об отсутствии судимости на меня в связи с необходимостью получения охотничьего билета государственного образца".
При подаче заявления нужно иметь с собой паспорт.
Срок обработки заявления - от 15 дней до месяца. По прошествии 15 дней с момента подачи заявления можно (и нужно) начинать названивать по тел. 232-74-64 и интересоваться ходом процесса.
Выдача справок производится по вторникам и четвергам с 10:00 до 11:00.