El Galaxy Gio (Android 2.3) guarda contactos en "Teléfono" (memoria interna) o "SIM". Si borraste los de "Teléfono" y no tienes backup:
Escanea, previsualiza, recupera. Si el teléfono no enciende o no puedes activar depuración, imposible por software.
Siempre: Sincroniza contactos con Google (Ajustes > Cuentas > Google > Sincronizar contactos) para no perderlos nunca.