Also eine Dachdeckerfirma zu finden ist doch gar nicht so leicht.

Wenn Ihr mittlerweile keine gefunden habt, dann würde ich einfach mal in der Nachbarschaft fragen, wie die Nachbarn ihr Dach eingedeckt haben.
Eine seriöse Dachdeckerfirma erkennt man vielleicht an der Größe.