Кот-потеряшка, не вернулся через 2 года...

Раз не пришел, то это уже не твой кот, возможность расклеить объявления есть всегда.

Либо кот погиб (потому и не вернулся) - это наиболее вероятно.
Либо он давно уже живёт у новых хозяев. И я, например, Вам просто его не отдал бы: "Ха, опомнились два года спустя!"... Хотя мой Кис (1969-1984), попавший к нам в январе 1970 почти годовалым, до конца жизни помнил, как его звали в детстве (о чём мы узнали случайно, когда он прожил у нас уже 8 лет) и вообще считал ту жизнь, которую он вёл в детстве, идеальной - в частности, громко размурлыкался, когда мой пятилетний племянник схватил его за хвост: судя по всему, в детстве именно так с ним обращались несмышлёные дети его первых хозяев...
Насчёт самовыгула - вопрос для меня сложный и неоднозначный. С одной стороны, он безусловно опасен. С другой - жить в частном доме и держать кота взаперти это тоже садизм...
У нас на данный момент кошек трое (все трое кастрированы). Барсик и Дуся живут душа в душу, и мы их никуда из квартиры (она у нас на 5м этаже) не вывозим. С младшим из наших любимцев, Чернышкисом, они не ладят. И мы его при каждой возможности вывозим на дачу. Где он может в любой момент покинуть наше жилище через форточку и тем же путём вернуться назад. Мы так и решили: если погибнет - то будет жалко, но безопасность ценой пожизненного лишения свободы - тоже не выход... На даче он практически перестаёт есть свой любимый дорогой сухой корм и переходит на питание "живой едой", только что задушенной собственными зубами... Подобрали мы его в своём посёлке (от которого дача у нас за сотню километров) возле приёмного пункта химчистки (где он, похоже, и родился) - для приёмщицы химчистки он в тот день бесследно исчез навсегда, как и Ваш в описываемой Вами ситуации.

Ни в частном досе, ни в квартире животные не должны шляться на самовыгуле. Итог закономерен.

его забрали инопланетяне

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

Уже шансов нет, он или у кого то живет, или умер

Самовыгульные коты должно не живут.

У меня так пропали два котика (это правда, что уличные долго не живут. Конечно, есть маленькая вероятность, что он у кого-то живет... Но. В принципе, объявления можно развесить. Ну от этого ж хуже не будет)