I'm not breaking your chops here. Trying to help with something easy. The Carrier (the PRI providef, not Cisco) puts out the out going caller ID. Any pri provider can do that. That's where you should start.
If you know this and already have taken that route, sorry, just trying to help.
Hang in there.