В отделение милиции, в отдел разрешительной работы. В зависимости от района, где ты живешь, либо на улицу Симановского, либо Московскую, либо Свердлова, вроде еще на Юбилейной есть. Естественно, паспорт, справка медицинская, справка от участкового о наличии оборудованного места хранения, фотки. Только не говори им, что ружье уже у тебя, а то конфискуют нафиг. Я тут забыл продлить разрешение, так отобрали на неделю.
А, вот еще. Если собираешься охотиться, то оформляй охотбилет, а то дадут разрешение только на хранение, тогда с ружьем из дома нельзя выходить будет. А с охотбилетом - хранение и ношение.