Hello,
It will work. Here's why:
SCCP is the signaling protocol from CUCM to the phones, and SIP is the signaling protocol from CUCM to the recording server. The recording server will send the instruction to CUCM which will relay it to the phone to start recording. The recording is based on the phone starting an ad-hoc conference bridge. The bridge is terminated on the phone handset with the recording server acting as a man in the middle.
The recording server will probably use JTAPI to instruct the phone to start recording.Thanks,James