Устраиваюсь на работу, требуют печать местного военкомата.

В каждой стране этот вопрос решается по-разному. В РФ и Украине временная постановка на учёт в военкомате осуществляется в том случае, если приехал на срок более 6 месяцев. 3 месяца побыл, передохнул, сова 3 месяца поработал, снова 3 дня отдохнул и так до бесконечности. Другой вопрос, если прибыл в определённое место, имеешь определённое звание, профессию и другие крючочки, предусмотренные законодательством.Есть случаи постановки на учёт в течение 1-3-х дней после прибытия. В каждом отдельном случае есть своё решение вопроса.