First, the phone may be locked. I don't know if Cricket locks their phones or not. If they don't, then yes, you should be able to take the phone to Verizon and at least get it working for voice, and basic services such as SMS and caller ID.
For data, it's usually more complicated, especially with CDMA. Chances are, no, it won't work. Many carriers use different authentication methods, and sometimes different technologies such as Java vs. BREW, proprietary MMS technologies, etc.