Das kommt darauf an, welcher Ursache der Fleck hat. Ist er nur Oberflächlich, kannst du evtl. mit einer Grundreinigung Abhilfe schaffen oder die Stelle auch leicht anschleifen (vorsicht, sehr feines Papier verwenden / K180).

Meistens ist es aber so, dass schwarze Flecken auf Parkett durch ausgelaufenes Blumenwasser oder Tierurin verursacht sind. Auf einer Eiche z.B. bedeutet das, dass mit Schleifen nichts mehr gemacht werden kann, da der Fleck zu tief sitzt.

Wir haben unser Wohnzimmer deswegen färben lassen. Hatte damals nach jemandem gesucht der Parkett schleifen und färben anbietet. Da gabs eigentlich nur einen: http://colorado-parkett.de/parkett-abschleifen-interessantes/parkett-schleifen-und-versiegeln-oder-faerben/

habe hier eine Preisliste fürs Parkett abschleifen zum Download gefunden: http://colorado-parkett.de/parkett-abschleifen-interessantes/kosten-parkett-abschleifen/

hier gibt es einen interessanten Artikel zum Thema "Was zuerst - Wand streichen oder Parkett abschleifen?" http://colorado-parkett.de/parkett-abschleifen-interessantes/vorbereitungen-beim-parkett-schleifen/