Сначала оформите загранпаспорт (военный билет предъявлять для этого не нужно). За 2 недели до выезда отправьте в военкомат представителя по доверенности или ценное письмо с описью вложения и уведомлением о вручении с заявлением о снятии с воинского учета. В качестве подтверждения можете приложить приглашение на работу. При желании, вы можете направить заявление в военкомат уже будучи за границей.