Hola, una manera de hacerlo es la siguiente:
En contactos dale a exportar a la SD y te creará un fichero con toda la agenda.
Luego en Gmail dale arriba a la izquierda (justo debajo del logo de gmail) a la pestaña contactos y allí ya le das a importar y seleccionas el archivo que creaste.
Ahora es útil que pierdas un rato en organizarlos, ponerlos bonitos y con alguna etiqueta. Por último en el móvil en contactos puedes seleccionar cuales son los que quieres que se muestren. A partir de este momento siempre que crees un nuevo contacto hazlo como contacto de google en vez de en el teléfono y ya tendrás tus contactos por siempre guardados y para cualquier móvil
Saludos!!