Below are some ideas / reference material for soloing over a C min7b5 chord. Wherever "pentatonic" is indicated, I am refering to a "minor pentatonic".

Locrian mode (Db major scale)
Cm7b5 arpeggio
C Aeolian b5 (Eb melodic minor)
Bb major triad

Pentatonics