Se muy bien lo de revivir temas viejos, pero esto es información que se relaciona con la duda inicial y este post me apareció en google buscando esa base de datos y sigue sin respuesta, el completar este post ayudará a otros usuarios en un futuro; además veo que hay muuuuuchos mensajes por Internet donde esta información la venden siendo que es gratuita
la liga para descargar la BD de CP de México es esta:
http://www.sepomex.gob.mx/lservicios..._Exportar.aspx
Como pueden ver, es una página directa del Servicio Postal Mexicano