To 'find someone in particular' you have to contact them somehow in the real world and get their respective friend codes.

In order to generate a code for a game, you will actually have to connect to the service at least once. Usually, wherever you go in the game to get online, the place where you find your friend code should be nearby (if not the same screen).