При получении паспорта гражданина РФ, нужно обязательно встать на воинский учет. Бывшие граждане зарубежных стран со своими иностранными военными билетами обращаются в военкомат по месту жительства либо пребывания, для замены военного билета. После замены можно устроиться и на работу.