a pues con el Fireworks es simple despues de que has terminado de hacer el logo con el Photoshop lo guardas normalmente en formato png y ese logo.png lo abres con el Fireworks, una vez abierto agarras y con el puntero en color negro le das click derecho fuera de la imagen y le das a la opcion de Presentacion preliminar de la imagen, ya ahi eliges el formato de png 8, transparencia alfa y 128 colores, te mando unas capturas para que veas como debe estar la configuracion, dales click para agrandarlas:
Esta es la opcion que debes elegir:
Así debe estar tu configuracion:
Ya al final nomas le das al boton de exportar y listo.
Ojalá esto te ayude. Saludos