Нужно добавить его номер в список вашей телефонной книги и открыть приложение Одноклассники.
В приложении откройте главный профиль → Меню (три черты наверху) → листайте вниз к «Настройкам» → пункт «Синхронизировать контакты».
После этого подождите несколько минут и откройте меню «Друзья» → «Контакты телефона». В списке ищите просматриваете нужный вам контакт. Если у вашего друга есть страница в ОК, она там отобразится.
В одноклассниках по номеру телефона нельзя найти, так как номер телефона с которого он зарегистрировался это личная информация, чтобы восстановить аккаунт, если что.
Так что - никак не найти.