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