Can I run CyanogenMod without mobile service?
Yes, even plain Android will do this.  I've heard of some unlicensed phones that didn't properly finish setup unless you had a SIM card but it shouldn't be an issue with CM.