If you want to change CID only on a specific outbound route or trunk, and not affect any other calls, you need your own dialplan using a dialplan hook: Hooking for fun and income
It may be easier to pre-process the CID on the far end as opposed to changing it on the outbound leg.