Does heating water up then cooling it down get rid of chlorine?

yes....that should do it, or just leaving it exposed to air for a few days. Chlorine is not stable and is only added to keep bacteria from growing in the pipes...it dissapates over time.