Well Facebook is pretty easy, I do not use the others. Just type in the name, select people then type in the location in the location box, and look for their image.
Yeah London will be more difficult than many other places, such a highly populated city. Do you not know where he works? I would not select an option, just type in London.
Sure hope you're not stalking someone