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