Tåstrup PAVA Center A/S blev startet i september 1980 som et af de første PAVA Centre i Danmark. Virksomhedens grundlægger er Søren Hede, der som automekaniker, suppleret med videregående værkstedsfunktionæreksamen samt 3 år som faglærer, havde en god baggrund for opstart af virksomheden.

Lokalerne hvori PAVA Centret startede viste sig hurtigt at være for små, hvorefter der allerede i august 1981 stod et nyt specialindrettet PAVA Center til rustbeskyttelse af personbiler klar.

I 1986 blev der tilføjet endnu en bygning med en stor 16 tons dobbelt lift, således at Tåstrup PAVA Center i dag er i stand til at betjene kunderne med rustbeskyttelse af alle former for køretøjer, personbiler, varevogne, lastbiler, busser og specialkøretøjer.  

Industri rustbeskyttelse klares også.