Mogen provincies en gemeenten zelf verordeningen opstellen in een gedecentraliseerde eenheidsstaat?

Ja, dat mogen ze. Een voorbeeld: de APV.

Op https://nl.wikipedia.org/wiki/Gemeentelijke_verordening vind je hierover deze informatie:

"Een gemeentelijke verordening is een op gemeentelijk niveau vastgesteld algemeen verbindend voorschrift. Het is een wetgevende regeling op gemeentelijk niveau. De belangrijkste en meest omvattende gemeentelijke verordening in een bepaalde gemeente wordt in Nederland vaak aangeduid als Algemene Plaatselijke Verordening (afkorting APV, vroeger Algemene Politie Verordening). De APV is dus een 'species' van het 'genus' gemeentelijke verordening."

De Vereniging Nederlandse Gemeenten heeft zelfs een model-APV beschikbaar als hulpmiddel voor gemeenten. Aan de hand daarvan kunnen gemeenten hun eigen APV opstellen.
…

Hier https://www.ensie.nl/winish-ganesh/provinciale-verordening vind je over de provinciale verordening deze informatie:

Een provinciale verordening wordt opgesteld door de provinciale staten en bevat regels die binnen een bepaalde provincie geldig zijn.

In het Nederlandse staatsrecht kent men een zogenaamde scheiding van de machten. De drie machten in dit model zijn de wetgevende macht, de uitvoerende macht en de rechterlijke macht. Het is voor de Nederlandse rechtstaat van belang dat deze drie machten onafhankelijk van elkaar kunnen opereren. In Nederland werken de wetgevende en de uitvoerende macht op een gematigde manier samen. De rechterlijke macht is echter wel volledig onafhankelijk. Naast de scheiding der machten is Nederland een zogenaamde gedecentraliseerde eenheidsstaat. Dit houdt in dat de macht in Nederland is verspreid over verschillende overheden, in dit geval de provincies en de gemeenten. Binnen de provincie is de Provinciale Staten bevoegd om de regels te maken die geldend zijn binnen de provincie. Deze regels worden vastgesteld en opgenomen in de provinciale verordening. Deze verordening kan bijvoorbeeld betrekking hebben op de staat van de wegen binnen de provincie.