Там, где ты общаешься(Skype....и т.п.), укажи не свой адрес, а страна - Франция, город - Париж и все будет ОК.
Зарегистрироваться на сайте Знакомств,или В Контакте,или Жди меня.Но для этого надо знать имя и фамилию разыскиваемого,его адрес.В общем,чем больше информации,тем лучше.А если известен эл.адрес или номер ICQ,то искать по ним,-это гораздо быстрее.
Удачи!