Me traiu com uma colega de trabalho. Devo perdoar? Eles continuam trabalhando juntos.

Aí vai de vc e da sua consciência. Vc ainda o ama muito? Vc acha que vale a pena perdoá-lo, ele merece? Quem garante que ele não te trairá com ela novamente ou até com outras?
Não posso te dizer se vc deve perdoá-lo ou não, a escolha é sua.