Here in Japan, all the personal information is strictly confidential. There are no publicly available government records except real estate registry and company registry records. It is not realistic to find their phone number without knowing their physical location in Japan.
Phonebook entry rate of the landline is less than 15% and landline itself is obsolete. THere is no way to find a cell phone number except getting it form the person himself/herself by physically contacting them.