Färgborttagningsmedel fungerar på lackfärgen. Lägg en plastfolie över medan den verkar och sickla / skrapa bort färgskikten. Frågan är om den kanske lyfter laminaten också om det är tunt målat.
Plastmattan har antagligen sugit in rostfläckarna och då går det såvitt jag vet inte att få bort dem. Hade det bara varit på ytan så skulle det gå att skura bort. Googla husmorstips?