Можно ли по номеру телефона узнать, находимся мы с человеком в одном регионе, или он в другом?

Да с помощью разных серверов в интернете где перечислены города и списки их телефонных кодов (как стационарных (домашних), так и сотовых (мобильных)).