One simple but often fix for the seat memory issue: The seat memory won't work if you accidently have your foot on the brake while your doing the process. Check your owners manual.
As for the heater, There is a fuse for the air conditioning system. (In my ES350, it is a 50amp). This fuse is for the complete system as far as I can tell. This includes the heat and cool sides and the mixing motor. It is possible that when the new battery was installed there was a brief short that took out that fuse. This is mere speculation on my part as diagnosing via long distance is not an exact science.For example, if the A/C is blowing cold the fuse may be fine.
Check this out and someone else will chime in here as well.