все контакты в телефоне записывал на аккаунт гугла. Как их теперь найти?

набери Биллу Гейтсу пробей поляну
если Билл не поднимет звони Сноудену..
он то уж точно знает где Твои контакты из телефона

Гугл - это вытаскивание любой информации(особенно личной) и с информацией любой, а тем более контакты телефона, вообще никому нельзя давать.
p.s. вы просто подставили своих друзей и знакомых которые записаны в ваших контактах на телефоне, разве можно(даже если просят дать номер телефона), без согласия на то хозяина-хозяйки номера?