Ищите ночью и рано утром, когда на улице тихо. Если реагирует на какой-то звук - пакетик с кормом или ещё что - возьмите с собой.

Заглядывайте под все машины и какие-то другие укромеые места где можно спрятаться. Если он пугоэливый то скорее всего где-то очень рядом сидит.

Можно поставить его лоток где-то рядом ещё.

Не этот случайно?
Его правда в Ларнаке потеряли аж(