Через лк физ. Лица на налог.ру пишете письмо в свободной форме - раздел обращения. Я такой то такой то в таком то году не являлся надоговыи резидентом рф, поскольку находился за рубежом, что подтверждается отметками таможенного органа, поставленными при пересечении границы. И скан паспорта - страницы со штампами о въезде/выезде.

Поправлю. Но это не принципиально в данном письме.