Is met verf aangebrachte regels op het wegdek volgende of moet er ook een verkeersbord zijn?

Nee. Aanduidingen op het wegdek zijn regelgevend, ook als vandalen een bord hebben weggehaald. Hetzelfde geldt ook voor doorgetrokken strepen, haaientanden enz.

Het symbool op het parkeervak is geen verkeersteken. Verkeerstekens op het wegdek zijn alleen verkeerstekens, als ze vermeld zijn in het RVV. Er staat geen bord, dus is er geen sprake van een gehandicaptenparkeerplaats.

Een algemene gehandicaptenparkeerplaats kun je herkennen aan
een blauw verkeersbord met een witte P en een wit rolstoelsymbool (verkeersbord E6). Is dit bord niet aanwezig, is het geen gehandicaptenparkeerplaats.
Bij het verkeersbord kan op de bestrating ook een aanduiding staan. Het meest gebruikt is een groot wit kruis. Sommigen gemeentes spuiten een symbool van een rolstoel op de bestrating of plaatsen een speciale tegel.
De aanduiding op de bestrating is niet verplicht.
Alleen een aanduiding op de bestrating is niet voldoende.

De gemeente gaat over het toekennen en plaatsen van de borden.
Zelfs bij een supermarkt (met privé parking). Omdat de parkeerplaats door iedereen gebruikt mag worden.

Indien een bord gestolen wordt, moet de gemeente ervoor zorgen dat er een nieuw bord komt, zodat er weer duidelijkheid komt voor de parkeerders.

Sommige winkels creëren zelf parkeerplaatsen voor mensen met een handicap, vrouwen, gezinnen, maar deze zijn niet rechtsgeldig.
Eigenlijk wordt er dan een beroep gedaan op de parkeerders.

Een voorbeeld om jouw situatie nog te verduidelijken.
Sommigen mensen hebben een eigen gehandicaptenparkeerplaats.
De gemeente heeft dan een onderbord geplaatst met het kenteken van het betreffende voertuig onder E6.
Wordt dit onderbord gestolen, moet de gemeente zo snel mogelijk een nieuw onderbord plaatsen, omdat het zonder onderbord een algemene gehandicaptenparkeerplaats is geworden, waardoor iedereen met een gehandicaptenparkeerkaart daar mag parkeren.