Какие документы могут служить подтверждением пребывания там?

Здравствуйте,

Он должен лично был явиться и сеяться с учета, до его выезда за границу.

По доверенности или иным путем этого не сделать.

Ст.10 ФЗ «О воинской обязанности и военной службе» от 28.03.1998 N 53-ФЗ

1. В целях обеспечения воинского учета граждане обязаны:

явиться в двухнедельный срок в военный комиссариат для постановки на воинский учет, снятия с воинского учета и внесения изменений в документы воинского учета при переезде на новое место жительства и (или) место пребывания, в том числе не подтвержденные регистрацией по месту жительства и (или) месту пребывания, либо выезде из Российской Федерации на срок более шести месяцев или въезде в Российскую Федерацию;