How can I prevent heat loss through heater/air conditioner wall units?
You can install an insulating cover on the inside of the unit.  Some vendors caution against using outside covers unless the unit has been cleaned and drained first.