es posible hacer esa division con google maps
No, o muy difícilmente.
Necesitarás tener geometrías para las regiones (departamentos, municipios) que quieras visualizar. Aunque en GMaps veas el contorno de las divisiones administrativas, eso no significa que puedas acceder a esas geometrías de manera programática.
Si quieres dibujar un mapa político, o un mapa coroplético, necesitarás datos para las áreas que quieras dibujar. La pregunta de "¿dónde puedo encontrar y descargar esos datos?" no tiene una respuesta sencilla, pero deberías investigar si el Instituto Geográfico Nacional de Honduras te los puede facilitar. En otro caso, puedes recurrir a datos de límites administrativos de OpenStreetMap, p. ej en los extractos de MapZen.
Una vez tengas los datos, sólo tienes que dibujar cada área (polígono) con un color distinto. El tutorial de Leaflet para mapas coropléticos debería poder ayudarte.
Ten en cuenta que quizás GMaps no sea la herramienta más adecuada. Antes de "casarte" con una plataforma, te sugiero investigar si QGis, gvSIG, Leaflet o OpenLayers te pueden ser más útiles.