В 2018 году снялся с воинского учета так как уехал

Добрый день! в 2018 году снялся с воинского учета, так как уехал учиться в другую страну. Написал заявление и сдал приписное в военкомат. Через год когда к ним приехал сделать копию приписного - его не нашли. После этого военкомат вообще сгорел. Сейчас, для того, чтобы устроиться по трудовому договору, нужно либо приписное, либо военный билет. Но меня в стране нет, есть запись в трудовой книжке на госуслугах, единственная запись когда я работал еще в детстве. Подскажите, такая трудовая книжка подойдет для заключения трудового договора? и как вообще его заключать, если такая ситуация с приписным свидетельством?