Mi consejo seria que no cambies los dominios empieza de cero, usa las webs actuales para posicionar tu nuevo poryecto buscando intercambios de enlaces de 3 vías con ellas.
También podrías empezar de cero con tu contenido, otro server y otro dominio bueno al menos te ahorras algo de tiempo, pero yo empezaría todos los proyectos de nuevo.
Y no mandes la web con la que te banearon para que te acepten con otra cuenta, sería mejor que crees otro proyecto y cuando te acepten con el nuevo intentes poner adsense en tus viejas webs.
Saludos y Suerte
Mas consejos necesitaria saber por que te banearon en primer lugar