you can go for Mobage profile profile as well, Mobage -> my friend -> find friend -> search, there you can type his username directly, once you found the user, you can add him as mobage friend.
Once done, go to ally menu, then click "Search Mobafriend", there you can found him.