Как долго делается временная регистрация?

Добрый день.

Весь вопрос в заголовке - Как долго делается временная регистрация?

Для постановки на учет, как офицер запаса, в военкомат города Казани необходима (мне так сказали в военкомате) прописка в городе Казань или временная регистрация в городе Казань. Встать на учет необходимо для получения военного билета, без которого тяжело устроиться на работу. Хотя на то место работы, в которое я пытаюсь устроиться достаточно и справки, что я стою на учете и военный билет скоро будет готов.

Я прописан в городе Новосибирск. Что же делать? Что будет быстрее - съездить в Новосибирск и встать на учет, и получить свою справку, или же получить временную регистрацию здесь и потом встать на учет в Казани?