Also
Es gibt von RTL eine Sendung, die heißt "Vermisst". Ich weiß nicht ob man sich dafür nun bewerben kann (wenn du das überhaupt willst), aber in der Sendung selbst wurde die Suche nach einer vermissten Person recht gut geschildert.
Wenn du sagst dass er hier mal gelebt hat kannst du ja mal versuchen hier noch weitere Hinweise zu finden. Kannst ja mal schauen wo er damals gearbeitet hat, oder ob er in irgendeinen Verein war. Vielleicht findest du dort Leute die ihn kannten, oder immer noch kennen, und kannst so neue Hinweise sammeln.
Ansonsten musst du wohl selbst mal nach Nador fahren und suchen, dort kannst du ja mal im Rathaus nachfragen. Oder wie gesagt, wenn du weißt als was er damals gearbeitet hat auch solche Betriebe suchen, vielleicht findest du dort mehr Informationen.