Хочу кодключить телефон к компу кабелем и Контакты почистить,

В телефоне тыкать не очень охота, контактов наверно до 1000 и надо половину проредить

С нокией делал через Нокия софтину, довольно удобно было

Контакты синхронизируются с гуглом, и там чистятся и обрабатываются.

Что будет когда контакт через комп в гугл аккаунте удален, а не телефоне еще нет? Добавится в аккауне гугл при следующей синхронизации или удалится на телефоне?

Можно попробовать. Но думаю более новое изменение будет иметь приоритет. Соответственно удалится, точно также как удалится в гугле при удалении с телефона. Иначе вообще ничего невозможно удалить

Я знаю что если удаляешь Контакты а Гугль потом их восстанавливать будет из бекапа

Вообще Гугль это копии для мусоров

Что будет когда контакт через комп в гугл аккаунте удален, а не телефоне еще нет? Добавится в аккауне гугл при следующей синхронизации или удалится на телефоне?

По идее произведётся последнее действие: если удалил в одном месте, в других тоже удалится.