Siento haber ido tan al límite...
Sí, me atrevo a la reducción. Solo defendería el adjetivo "maldita" frente a "corrupta" porque esta última me da otras connotaciones. Uso "maldita" porque me aúna tanto la condenación como la mala suerte que sufre en su negocio de compra-venta de almas. Propongo, pues, que quedara así:

Cuando Mefistófeles emergió de la niebla sulfurosa para cobrarse la deuda, encontró al lado de Fausto [me parece más sencillo tras la supresión ese "al lado de"] a un inflexible funcionario de sanidad, que finalmente se avino a aceptar como pago de la multa por emisiones contaminantes el alma maldita de Mefistófeles.