Sachverhalt:
A.
A.a. Am 14. Mai 2013 erteilte der Gemeinderat Niederhasli A._ und B._ (nachfolgend: Bauherrschaft) die nachträgliche baurechtliche Bewilligung für ein eigenmächtig erstelltes Gartenhaus mit Carport und Terrasse auf dem Grundstück Kat.-Nr. xxx an der C._-Strasse in Niederhasli unter Bedingungen und Auflagen. Insbesondere ordnete der Gemeinderat einen teilweisen Rückbau an, namentlich soweit das Vordach der Baute über die Grundstückgrenze auf die der Gemeinde gehörende Nachbarsparzelle Nr. yyy hinausragt. Beschwerden der Bauherrschaft beim Baurekursgericht sowie beim Verwaltungsgericht des Kantons Zürich blieben erfolglos. Mit Urteil 1C_184/2016 vom 14. November 2016 wies das Bundesgericht eine dagegen erhobene Beschwerde ebenfalls ab, und mit Urteil 1F_9/2017 vom 27. März 2017 trat es auf ein Gesuch um Revision und Wiedererwägung seines Urteils vom 14. November 2016 nicht ein.
A.b. Mit Verfügung vom 13. Juni 2017 ordnete der Gemeinderat unter Androhung der Ersatzvornahme bei Nichtbefolgung die Vollstreckung des Rückbauentscheids an und erwog ergänzend, dass sich das Aussencheminée teilweise und ohne Berechtigung auf dem Gemeindegrundstück befinde. Zusammen mit der Vollstreckungsanordnung des Rückbaus gemäss seinem Entscheid vom 14. Mai 2013 setzte der Gemeinderat Frist um Verschiebung des Aussencheminées, wozu er darauf hinwies, dass dagegen Rekurs beim Baurekursgericht des Kantons Zürich erhoben werden könne. Diese Verfügung wurde nicht angefochten und damit rechtskräftig.
A.c. Sämtliche der Bauherrschaft von der Gemeinde angesetzten Fristen zur Herstellung der Rechtskonformität des Gartenhauses verstrichen ungenutzt. Eine erste von der Gemeinde organisierte Ersatzvornahme scheiterte am 28. November 2018 am Widerstand der Bauherrschaft. Am 12. Februar 2019 stellte der Gemeinderat formell fest, dass der rechtskräftigen Vollstreckungsverfügung nicht Folge geleistet worden sei. Er verfügte den ersatzweisen Rückbau des Vordachs gemäss den Plänen vom 14. Mai 2013 sowie die Verschiebung des Aussencheminées, so dass dieses das Gemeindegrundstück nicht mehr tangiere, an einem bestimmten Termin, verwies insofern auf die Strafandrohung gemäss <ref-law> und auferlegte der Bauherrschaft sämtliche Kosten der Ersatzvornahme. Am 28. März 2019 wies das Baurekursgericht einen dagegen erhobenen Rekurs ab, soweit es darauf eintrat.
B.
Mit Urteil vom 16. Januar 2020 wies das Verwaltungsgericht eine dagegen von A._ eingereichte Beschwerde ab. Im Wesentlichen hielt es dazu fest, die Rückbau- und Verschiebungsanordnungen seien rechtskräftig, die Vollstreckungsverfügung weiche davon nicht ab und erweise sich als verhältnismässig.
C.
Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 9. März 2020 an das Bundesgericht beantragt A._, den Beschluss des Gemeinderates vom 12. Februar 2019 aufzuheben. Zur Begründung wird im Wesentlichen ausgeführt, mit der ursprünglichen Baubewilligung vom 14. Mai 2013 sei das Aussencheminée rechtskräftig bewilligt worden, weshalb die nachträgliche Anordnung der Verschiebung einem Widerruf gleichkomme, für den es keine Rechtfertigung gebe. A._ habe zwar den Verschiebungsentscheid nicht formell angefochten, sich aber wiederholt bei der Gemeinde dagegen verwahrt.
Der Gemeinderat Niederhasli und das Verwaltungsgericht schliessen auf Abweisung der Beschwerde, soweit darauf einzutreten sei.
A._ äusserte sich mit Eingabe vom 28. Mai 2020 nochmals zur Sache und macht insbesondere neu geltend, der Vollstreckungsbefehl sei hinsichtlich des Aussencheminées nichtig.

Erwägungen:
1.
1.1. Gemäss <ref-law> beurteilt das Bundesgericht Beschwerden in Angelegenheiten des öffentlichen Rechts. Dieses Rechtsmittel steht auch auf dem Gebiet des Raumplanungs- und Baurechts offen (<ref-ruling> E. 1.2 S. 251; <ref-ruling> E. 1.1 S. 411). Beim angefochtenen Entscheid handelt es sich um einen anfechtbaren kantonal letztinstanzlichen Endentscheid (vgl. Art. 86 Abs. 1 lit. d und Art. 90 BGG).
1.2. Mit seinem Rechtsbegehren beantragt der Beschwerdeführer einzig die Aufhebung des Beschlusses des Gemeinderats vom 12. Februar 2019. Anfechtungsgegenstand bildet vor dem Bundesgericht jedoch nur das Urteil des Verwaltungsgerichts (sog. Devolutiveffekt); dem Antrag des Beschwerdeführers auf Aufhebung des unterinstanzlichen Entscheids kann daher nicht stattgegeben werden. Immerhin gelten Entscheide unterer Instanzen als inhaltlich mitangefochten (vgl. <ref-ruling> E. 1.4 S. 144; <ref-ruling> E. 1 S. 441), und das Rechtsbegehren ist so zu verstehen, dass der Beschwerdeführer das Urteil des Verwaltungsgerichts unter Einschluss der vom Gemeinderat beschlossenen und vom Verwaltungsgericht geschützten Anordnungen anficht.
1.3. Der Beschwerdeführer war am vorinstanzlichen Verfahren beteiligt und ist als von der strittigen Ersatzmassnahme Betroffener sowie als direkter Adressat des angefochtenen Entscheids gemäss <ref-law> zur Beschwerde legitimiert.
1.4. Nach <ref-law> legt das Bundesgericht seinem Urteil den von der Vorinstanz festgestellten Sachverhalt zugrunde, es sei denn, dieser sei offensichtlich unrichtig erhoben worden oder beruhe auf einem erheblichen Verstoss gegen Verfahrensrecht (vgl. Art. 97 Abs. 1 und Art. 105 Abs. 2 BGG).
1.5. Mit der Beschwerde an das Bundesgericht kann, von hier nicht interessierenden weiteren Möglichkeiten abgesehen, nur die Verletzung von Bundesrecht gerügt werden (<ref-law>). Dies prüft das Bundesgericht frei. Hingegen überprüft es die Anwendung des kantonalen Rechts mit Ausnahme des kantonalen Verfassungsrechts lediglich auf Willkür (gemäss <ref-law>) hin.
2.
2.1. Gemäss <ref-law> ist in der Begründung in gedrängter Form darzulegen, inwiefern der angefochtene Akt Recht verletzt. Strengere Anforderungen gelten, wenn die Verletzung von Grundrechten unter Einschluss des Willkürverbots geltend gemacht wird. Dies prüft das Bundesgericht grundsätzlich nur insoweit, als eine solche Rüge in der Beschwerde nachvollziehbar vorgebracht und begründet worden ist (<ref-law>; vgl. <ref-ruling> E. 1.4 S. 176; <ref-ruling> E. 1.6 S. 130; <ref-ruling> E. 1.4 S. 254 f.).
2.2. Zwar wendet sich der Beschwerdeführer auch gegen die tatsächlichen Feststellungen des Verwaltungsgerichts. Er legt aber nicht ausreichend dar und es ist im Übrigen auch nicht ersichtlich, inwiefern das Verwaltungsgericht den Sachverhalt offensichtlich unrichtig festgestellt haben sollte. Die tatsächlichen Feststellungen der Vorinstanz sind daher für das Bundesgericht verbindlich (vgl. vorne E. 1.4).
2.3. In rechtlicher Hinsicht rügt der Beschwerdeführer vor Bundesgericht nur noch, die angeordnete Verschiebung des Aussencheminées sei bundesrechtswidrig. Soweit sein Rechtsbegehren weiter formuliert und uneingeschränkt auf eine Aufhebung der ganzen Anordnung von Ersatzmassnahmen ausgerichtet ist, fehlt es von vornherein an einer ausreichenden Beschwerdebegründung. Der gestellte Antrag ist daher nur in diesem eingeschränkten Umfang zulässig; im Übrigen ist auf die Beschwerde nicht einzutreten.
2.4. Der Beschwerdeführer macht geltend, das Urteil des Verwaltungsgerichts sei willkürlich im Sinne von <ref-law> und verstosse namentlich wegen Missachtung des Verhältnismässigkeitsprinzips gegen die Eigentumsgarantie gemäss <ref-law>. Welche Bestimmung des Bundesrechts oder des kantonalen Rechts willkürlich angewendet worden sein sollte, führt der Beschwerdeführer nicht aus. Auf die Willkürrüge ist daher nur im nachfolgenden Umfang einzugehen (vgl. insbes. hinten E. 4.2).
2.5. Der Beschwerdeführer brachte in seiner Beschwerdeschrift vom 9. März 2020 vor, die dem hier strittigen Vollstreckungsentscheid vom 12. Februar 2019 zugrunde liegende gemeinderätliche Anordnung vom 13. Juni 2017, das Aussencheminée zu verschieben, laufe auf einen unzulässigen Widerruf der ursprünglichen Baubewilligung vom 14. Mai 2013 hinaus, da es damals noch keine entsprechende Auflage gegeben habe. In der Replik vom 28. Mai 2020 beruft er sich neu insofern sogar auf Nichtigkeit der Verfügung vom 13. Juni 2017. Grundsätzlich dürfen in der Replik keine neuen Rügen erhoben werden, wenn bei deren Einreichung wie hier die Beschwerdefrist gemäss <ref-law> abgelaufen ist. Da Nichtigkeit allerdings von allen Behörden von Amtes wegen zu beachten ist (vgl. <ref-ruling> E. 3.3 S. 495), schadet dies dem Beschwerdeführer ausnahmsweise nicht.
3.
3.1. Gemäss der ständigen Praxis des Bundesgerichts ist ein Entscheid willkürlich, wenn er offensichtlich unhaltbar ist, mit der tatsächlichen Situation in klarem Widerspruch steht, eine Norm oder einen unumstrittenen Rechtsgrundsatz krass verletzt oder in stossender Weise dem Gerechtigkeitsgedanken zuwiderläuft. Das Bundesgericht hebt einen Entscheid jedoch nur auf, wenn nicht bloss die Begründung, sondern auch das Ergebnis unhaltbar ist; dass eine andere Lösung ebenfalls als vertretbar oder gar zutreffender erscheint, genügt nicht (<ref-ruling> E. 7.3 S. 174 f. mit Hinweisen; <ref-ruling> E. 2.1 S. 18 f.; 167 E. 2.1 S. 168; <ref-ruling> E. 2.4 S. 5; <ref-ruling> E. 4.1 S. 133; je mit Hinweisen).
3.2. Nach <ref-law> ist das Eigentum gewährleistet. Eingriffe in die Eigentumsgarantie bedürfen einer gesetzlichen Grundlage, müssen durch ein öffentliches Interesse oder durch den Schutz von Grundrechten Dritter gerechtfertigt sowie verhältnismässig sein und dürfen den grundrechtlichen Kerngehalt nicht verletzen (<ref-law>). Der angefochtene Entscheid bedeutet unbestrittenermassen einen Eingriff in das Eigentum des Beschwerdeführers, weshalb seine Zulässigkeit an den Voraussetzungen von <ref-law> zu messen ist. Umstritten ist dabei jedoch nur, ob der angefochtene Entscheid auf ausreichenden öffentlichen Interessen beruht und verhältnismässig ist.
4.
4.1. Mit dem Verwaltungsgericht ist davon auszugehen, dass dem gemeinderätlichen Entscheid vom 13. Juni 2017 ein Doppelcharakter zukam. Hinsichtlich des schon am 14. Mai 2013 angeordneten Rückbaus handelte es sich um eine Vollstreckungsverfügung. Was die Anordnung der hier strittigen Verschiebung des Aussencheminées betrifft, verfügte der Gemeinderat hingegen erstmalig, weshalb es sich insoweit um einen Sachentscheid handelte. Das hat der Gemeinderat durchaus erkannt, versah er doch seine Verfügung ausdrücklich mit der Rechtsmittelbelehrung, sie könne insofern in der Sache mit Rekurs bei der Baurekurskommission angefochten werden. Der hier den Streitgegenstand bildende Entscheid des Gemeinderats vom 12. Februar 2019 über die Anordnung von Ersatzvornahmen stellt demgegenüber integral und insbesondere auch mit Blick auf die noch umstrittene Verschiebung des Aussencheminées einzig einen Vollstreckungsentscheid dar.
4.2. Das Verwaltungsgericht hielt im angefochtenen Entscheid fest, die zuständigen Behörden könnten gestützt auf § 30 Abs. 1 lit. b des Verwaltungsrechtspflegegesetzes des Kantons Zürich vom 24. Mai 1959 (VRG; LS 175.2) mit Vollstreckungsverfügung eine Ersatzvornahme durch einen Dritten anordnen, wenn ein Privater eine ihm obliegende Handlung pflichtwidrig unterlasse. Bei der Anfechtung der Vollstreckungsverfügung könne gegenüber der Sachverfügung nur noch geltend gemacht werden, diese sei von Anfang an nichtig gewesen oder sei durch nachträglich eingetretene Umstände rechtswidrig oder gegenstandslos geworden. Zulässig seien ferner Rügen, die sich auf die Vollstreckungsverfügung selbst bezögen. So könne etwa vorgebracht werden, die Vollstreckung gehe über die zu vollziehende Anordnung hinaus bzw. stimme damit nicht überein oder das Vollstreckungsmittel entspreche nicht dem Gesetz oder sei unverhältnismässig. Davon abgesehen seien Rügen, die sich auf die Rechtmässigkeit der Sachverfügung bezögen, nicht mehr zu hören. Dass diese Auslegung des kantonalen Verwaltungsrechtspflegegesetzes willkürlich sei, legt der Beschwerdeführer nicht ausreichend dar (vgl. vorne E. 2.1 und 2.4) und ist im Übrigen auch nicht ersichtlich. Die Zulässigkeit der Vollstreckungsanordnung vom 12. Februar 2019 ist daher einzig an der Übereinstimmung mit der Sachverfügung sowie an der Rechtmässigkeit der angeordneten Vollzugsmassnahme selbst zu messen. Dabei deckt sich die Verhältnismässigkeitsfrage mit derjenigen der Zulässigkeit des Eingriffs in die Eigentumsgarantie des Beschwerdeführers.
4.3. Wie dieser zutreffend darlegt, hätte sich durchaus die Frage stellen können, ob die Anordnung vom 13. Juni 2017 auf einen Widerruf der Baubewilligung vom 14. Mai 2013 hinauslief und nur gemäss den entsprechenden rechtlichen Voraussetzungen zulässig gewesen wäre. Das hätte der Beschwerdeführer jedoch durch Anfechtung des Entscheides vom 13. Juni 2017 geltend machen müssen. Dass er bei den Gemeindebehörden seinen Unwillen über den Entscheid ausdrückte, genügt dafür nicht. Vielmehr hätte er formell Rekurs beim Baurekursgericht erheben müssen. Er macht nicht geltend, dass ihm das nicht möglich gewesen wäre. Im Gegenteil räumt er selbst ein, davon willentlich abgesehen zu haben und dass der Entscheid vom 13. Juni 2017 rechtskräftig geworden sei. Im Vollstreckungsverfahren kann er darauf nicht mehr zurückkommen. Eine Ausnahme kann nur gelten, wenn der materielle Entscheid geradezu als nichtig zu beurteilen wäre.
4.4. Nach der Rechtsprechung können besonders schwere und offensichtliche oder zumindest leicht erkennbare, namentlich prozessuale, Mängel die Nichtigkeit eines Entscheides begründen, sofern dadurch die Rechtssicherheit nicht ernsthaft gefährdet würde. Das gilt insbesondere bei funktioneller oder sachlicher Unzuständigkeit einer Behörde (vgl. <ref-ruling> E. 3.3 S. 495 mit Hinweisen). Im vorliegenden Fall war der Gemeinderat unbestrittenermassen für die Anordnung der Verschiebung des Aussencheminées zuständig. Zwar mag sich, wie dargelegt, die Frage stellen, ob es zulässig war, noch nachträglich in der Sache über das Aussencheminée zu verfügen bzw. ob dafür nicht allenfalls die Voraussetzungen eines Widerrufs zu prüfen gewesen wären. Selbst wenn dies zuträfe, läge darin aber kein besonders schwerer Mangel. Der Beschwerdeführer hatte überdies die Möglichkeit, den im Zusammenhang mit dem Aussencheminée ergangenen Sachentscheid vom 13. Juni 2017 anzufechten, und hat davon aus eigenem Antrieb und namentlich, ohne von den Gemeindebehörden über die Verfahrenslage getäuscht worden zu sein, abgesehen. Mit der Anfechtung des Sachentscheids hätte der Beschwerdeführer auch, wie er das nunmehr vorbringt, geltend machen können, die Verschiebungsanordnung sei zu unpräzis, da sie sich nicht konkret dazu äussere, wohin das Aussencheminée im Minimum zu verlegen sei, also keine genauen Angaben zur zulässigen Position desselben enthalte. Abgesehen davon enthält die Begründung der Verfügung vom 13. Juni 2017 ausdrücklich die Feststellung, "dass sich das Aussencheminée teilweise und ohne Berechtigung auf dem Gemeindegrundstück befindet", verbunden mit der Anordnung: "Dieses ist vom Gemeindegrundstück zu entfernen" bzw. so zu verschieben, "dass das Gemeindegrundstück nicht mehr tangiert ist". Damit erscheint der Sachentscheid auch ohne metrische oder planerische Angaben zur zulässigen Position des Aussencheminées bestimmt genug, um vollzogen zu werden. Schliesslich lässt sich aus der feuerpolizeilichen Kontrolle bzw. Abnahme des Gartenhauses nichts zur allgemeinen baurechtlichen Zulässigkeit der Baute und damit auch nicht die Nichtigkeit des Sachentscheids ableiten. Der materielle Entscheid über die Verschiebung des Aussencheminées ist demnach nicht nichtig, womit auch die daran anknüpfende Vollstreckungsverfügung nicht an einem entsprechenden Mangel leidet. Der Vollstreckungsentscheid vom 12. Februar 2019 geht überdies nicht über den Sachentscheid vom 13. Juni 2017 hinaus.
4.5. Dass der Vollstreckungsentscheid vom 12. Februar 2019 selbst an einem Verfahrensfehler leide, macht der Beschwerdeführer nicht geltend. Im Übrigen hat ihm die Gemeinde wiederholt Frist zur selbständigen Herstellung der Rechtmässigkeit des Gartenhauses unter Einschluss des Cheminées gewährt und ihm eine Ersatzvornahme bei Missachtung angedroht (vgl. § 31 VRG).
4.6. Die Vollstreckungsanordnung beruht auf ausreichenden öffentlichen Interessen. Nicht nur geht es um die Einhaltung der Bauordnung, sondern auch um die Beachtung des Eigentums der Gemeinde, der die betroffene Nachbarsparzelle gehört. Selbst wenn die Gemeinde insoweit wie eine Privatperson berührt sein sollte, zählt es zum massgeblichen öffentlichen Interesse, dass durch Bauten nicht das Eigentum anderer in unzulässiger Weise beeinträchtigt wird. Dazu gehört insbesondere, dass unrechtmässig erstellte Bauten wieder entfernt bzw. so angepasst werden, dass sie die Bauvorschriften einhalten. Dazu gibt es eine umfangreiche einschlägige Praxis, was vom Beschwerdeführer nicht grundsätzlich in Frage gestellt wird.
4.7. Mit Blick auf die Frage der Verhältnismässigkeit der Vollzugsverfügung fällt ins Gewicht, dass nicht die Beseitigung des Aussencheminées, sondern lediglich dessen Verschiebung angeordnet wurde. Beim Cheminée handelt es sich nach den eigenen Angaben des Beschwerdeführers nicht um eine fest mit dem Erd- oder Terrassenboden verankerte, sondern lediglich darauf gestellte Baute. Das erleichtert dessen Verschiebung, selbst wenn insofern auch der in das Dach integrierte Kaminabzug angepasst werden muss, wie der Beschwerdeführer geltend macht. Die feuerpolizeiliche Abnahme ändert daran nichts. Der Beschwerdeführer hatte zudem die Gelegenheit zur selbständigen Wiederherstellung des rechtmässigen Zustands und damit zur Vermeidung einer Ersatzvornahme. Dass insofern ein Verfahrensmangel vorliege, wird nicht behauptet. Die verlangte Verschiebung erweist sich mithin als geeignet, erforderlich und zumutbar zur Herstellung der Rechtskonformität des Aussencheminées. Da der Beschwerdeführer die ihm gesetzten Fristen zur selbständigen Vornahme der Anpassungsarbeiten ungenutzt verstreichen liess, ist es schliesslich nicht unverhältnismässig, die nötigen Arbeiten ersatzweise und auf seine Kosten durch eine Drittperson vornehmen zu lassen.
4.8. Weder ist der angefochtene Entscheid willkürlich noch verstösst er gegen die Eigentumsgarantie des Beschwerdeführers.
5.
Die Beschwerde erweist sich als unbegründet und ist abzuweisen, soweit darauf eingetreten werden kann.
Bei diesem Verfahrensausgang wird der unterliegende Beschwerdeführer kostenpflichtig (Art. 66 Abs. 1, Art. 65 BGG). Praxisgemäss ist der obsiegenden Gemeinde keine Parteientschädigung zuzusprechen (vgl. <ref-law> sowie <ref-ruling> E. 7 S. 118 f.).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen, soweit darauf einzutreten ist.
2.
Die Gerichtskosten von Fr. 4'000.-- werden dem Beschwerdeführer auferlegt.
3.
Dieses Urteil wird dem Beschwerdeführer, dem Gemeinderat Niederhasli und dem Verwaltungsgericht des Kantons Zürich, 1. Abteilung, 1. Kammer, schriftlich mitgeteilt.
Lausanne, 18. November 2020
Im Namen der I. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Chaix
Der Gerichtsschreiber: Uebersax