Is is safe to remove the stock email and calendar app on Cyanogenmod or AOSP?
YES, you can delete the stock Email (Email.apk) and stock Calendar (Calendar.apk, CalendarProvider.apk) app. For a list of other apps you can delete on CyanogenMod, see the expandable list at the bottom of the CM wiki. 

I'm not so sure for AOSP though.