An Edinburgh man who was abandoned as a baby on the streets of Morocco has travelled overseas in search of his birth parents.