Do a different Outbound Route and define the extension number of the fax on the CID Pattern. You can then overwrite your CID again or not. Its up to you. You can add multiple of course or you work with Patterns.
Please keep this in mind:
