Zunächst einmal hallo und willkommen im FragDenStaat/OKFN-Forum. 
Es ist interessant, dass die Behörde vor Ablehnung des Antrags dich erstmal in Kenntnis davon setzt anstatt den gleich abzulehnen.
Kleiner Tipp allgemein: Immer die Paragraphen anschauen, die die Behörde da so vorbringt, das ist meist sehr hilfreich. Noch ein Tipp: Die Gesetzesgrundlagen sind auch in der Anfrage auf FragDenStaat oben erwähnt (bei „Genutztes Gesetz”) und klickt man darauf, gibt es meist auch einen Link zu dem gesamten Gesetzestext und weiteren Informationen wie einer Gebührenordnung o.ä., falls das relevant ist.
Der Grund ist wohl eher nicht, dass das Kosten verursacht, denn nach § 33 Abs. 2 Punkt 5 UVwG sind die kostenlos – evt. möchte sich die Behörde ersparen den Brief zu versenden.
Aber unabhängig von dieser Spekulation: Wenn die Information nicht da ist (und du das der Behörde glaubst), dann macht es wohl keinen Sinn, den Bescheid von der Behörde zu verlangen, der auch nur dies aussagt.
Viel wichtiger wäre die Frage, wo der Energieausweis denn dann vorliegt. Normalerweise teilen das die meisten Behörden dann schon von sich aus mit. Hier würde ich also einfach mal nachfragen, schließlich muss der Ausweis ja irgendwo sein (auch als PDF), er wurde ja (offenbar?) erstellt.
Weißt du dies, kannst du dann eine Folgeanfrage an die „richtige” Behörde stellen, wir hier bereits erklärt:
Hinweis: Lass dich nicht davon abbringen, den Energieausweis auch wirklich zugesendet zu bekommen, falls die Behörde einfach darauf verweist, du kannst ihn ja vor Ort einsehen. Natürlich kannst du auch hin gehen und ihn fotografieren, aber du hast auch ein Recht auf Zusendung.
Disclaimer: Wie immer stellt dies keine Rechtsberatung, sondern nur meine persönliche Ansicht/Idee/Vorgehensweise dar. IANAL.
Wenn dir dieser Beitrag gefallen hat, markiere ihn gerne mit einem Herz und wenn ein Beitrag dein Problem löst, markiere ihn als „gelöst”.