La risposta che ti ha dato c40s68 è corretta
La presenza di una connessione attiva fa in modo che il tutto resti sincronizzato, ma anche in assenza di connessione la rubrica gmail ti resta comunque disponibile sul cell.
Chiaro che se fai delle modifiche alla rubrica quando non hai rete, la sincronizzazione delle modifiche avverrà solamente nel momento in cui il cell troverà una connessione attiva, ma questa è un'altra storia.
Per trasferire in blocco i contatti da rubrica telefono a rubrica gmail di preciso non saprei dirti.
Per farlo direttamente sul cell probabilmente ti servirebbe qualche programma, che però non conosco.
In alternativa, potresti vedere se per caso con kies (che nuovamente non conosco in dettaglio in quanto lo detesto profondamente) ti da la possibilità di esportare l'intera rubrica telefono, magari in formato csv che poi puoi comodamente importare via web sui contatti di google trovandoteli così felicemente sincronizzati sul cell alla prima connessione dati disponibile.