Is it ok to just suddenly start a paleo diet or should i ween off carbs slowly? also what is your opinion of intermittent fasting?

OK: There is no harm is abruptly avoiding carbs. There's no harm in intermittent fasting as long as you drink enough fluid. Note: if you skip breakfast and don't eat between meals, you're effectively fasting roughly from 6 pm to 12 noon (18 hours) everyday - that hasn't been shown to be particularly effective. When people fast, they tend to overeat when it's over. Small frequent meals may be better.

No harm: You can start a paleo diet immediately. If you intend to reduce carbs to the point you go into ketosis however, MAKE SURE YOU EAT A LITTLE SALT if you get dizzy (this happens to many if not most people when starting nutritional ketosis). Intermittent fasting is fine if you are in ketosis but I wouldn't start this immediately. Wait awhile until you are adjusted to ketosis.