Die Erfassung und Abrechnung der Heizkosten durch einen Dienstleister sind auf die Mieter umlegbar, also nichts mit Erstattung der Vorjahre.
Sie sollten sich mal die Betriebskostenverordnung durchlesen:
http://www.deutschesmietrecht.de/Ext...bskostenVO.pdf