Tenia esto guardado por aqui, echale un vistazo.
Eliminar cuenta google / Desvincular cuenta gmail
si eres root si que se puede, con un explorador root (yo uso el root explorer), buscas dentro de la carpeta data/system el archivo accounts.db y lo borras , ahora cuando reinicies el teléfono te pedirá que pongas una cuenta.
Hay un programa que se llama titanium Backup que trae una opción para cambiar la cuenta del market, prueba a ver...