Es wird dir nichts anderes übrigbleiben, als deine Kollegen zu fragen, ob sie was von ihm gehört haben und wie er mit Nachnamen heißt. Anders hast du keine Chance, ihn zu finden. Es gibt sieben Milliarden Menschen auf der Welt.
Sonst kannst du nur googeln (Vorname + Firma) und sämtliche soziale Medien abgrasen, indem du auf die Profile deiner Kollegen schaust und deren Freundeslisten/Follower durchforstest.
Spotted in deiner Stadt würde nur was bringen, wenn er noch da lebt. Nur arbeiten alleine ist zuwenig, das heißt ja dann noch lange nicht, dass er sich außerhalb der Arbeitszeit auch an diesem Ort aufhält. Möglicherweise lebt er ja (vielleicht mit Frau und Kindern) woanders und pendelt und sein Lebensmittelpunkt ist gar nicht die Stadt.
Was versprichst du dir eigentlich davon? Wenn da einige Zeit vergangen ist, wird er das schon längst abgehakt haben und in einer neuen Beziehung sein.