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

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

Как удалить свой номер из GetContact