Как найти человека в контакте по номеру мобильного телефона?

Никак, разве что если он свой мобильный в личную информацию записал, тогда пишешь телефон в поиск и ищешь.

позвонить ему и попросить продиктовать свой айди...