Dacă bunicul meu era frate cu bunicul mamei colegei mele, atunci eu ce sunt cu colega mea? Sper sa nu fim nimic.

In cazul expus tu si cu colega ta sunteti rude de sange de gradul VI, se spune ca veri de-al doilea.

Verisoara de-a 3 spita. Sau cum vrei tu ...nimic, daca persoana aia colega nu inseamna nimic pentru tine.

Pai problema e ca înseamnă mult pentru mine, nu as vrea sa fim verișori! O iubesc

Sunteți verișori de gradul II, cum a zis foarte bine și @Ioandelasal.

În România, legislația privind mariajul între rude e foarte clară. Conform Codului Penal, art. 274, citez:
"(1) Este interzisă încheierea căsătoriei între rudele în linie dreaptă, precum și între cele în linie colaterală până la al patrulea grad inclusiv.
(2) Pentru motive temeinice, căsătoria între rudele în linie colaterală de gradul al patrulea poate fi autorizată de instanța de tutelă în a cărei circumscripție își are domiciliul cel care cere încuviințarea. Instanța se va putea pronunța pe baza unui aviz medical special dat în acest sens."

Este vorba de Codul civil, nu de Codul penal.
Codul penal pedepseste doar incestul, citez:
"ART.377.Incestul  
  Raportul sexual consimţit, săvârşit între rude în linie directă sau între fraţi şi surori, se pedepseşte cu închisoarea de la un an la 5 ani."
Si verii de gradul II nu sunt rude in linie directa ori frati sau surori ci rude colaterale de gradul VI.