Совсем недавно появилось приложение GetContact, позволяющие узнать, как ваш (или чужой) номер записан у других людей, установивших данное приложение.
Чтобы удалить свой номер из базы GetContact, сначала необходимо удалить аккаунт в приложении, перейдя в Параметры - О GetContact - Удалить аккаунт.