Начальник паспортного стола и не может это решить. За что он будет деньги брать? Штраф платится официально, надо было по образцу квитанцию заполнить и оплатить через банк, а поиск проводит отдельная контора. Вам надо было с ним поехать, ну не любят в наших паспортных столах все объяснять и инструктировать, буркнут что то, угораздило же вас нарушить и все. Остальное сам обычно проясняешь среди такого же населения, которое так же по конторам бегает.