Można sprawdzić jakoś czy ktoś usunął nasz...

Spróbuj wysłać mu/jej jakieś zdjęcie wtedy jak nie ma Cię na liście kontaktów to powinien wyskoczyć komunikat

można,należy kliknąć na daną osobe w spisie kontaktów na gg na profil i otwiera sie strona i jeśli ktoś Cie ma w znajomych to możesz widzieć jej opisy itp a jeśli nie to będzie dodaj do wspólnych znajomych

Nie można.
W jakim celu?

gg.pl na swoim koncie

Po prostu napisz do tej osoby. Jeżeli nie ma twojego numeru, zapyta kim jesteś