Ist diese Art von Werbung (eigentlich ist es ja velmehr eine Anfrage) überhaupt erlaubt?
Sie ist nicht verboten, also grundsätzlich ja.
So viel ich weiß, kann eine Genehmigung des Ordnungsamtes für das Verteilen nötig sein (auf Privatgelände die Genehmigung vom Eigentümer) und ein Impressum ist Pflicht. Darüber kann man vielleicht jemanden ans Bein pinkeln aber korrekte Werbung nicht verhindern.