1. september 2008AdresseændringPaul Madsen servicePaul Madsen service flytter fra Gentofte til Kgs.Lyngby.Ny adresseBuddingevej 90 A, st. tv.2800 Kgs.Lyngby
1. januar 2008Ny branche: Kombinerede serviceydelserPaul Madsen serviceTidligere branche: Administration af fast ejendom på kontraktbasis.
6. februar 2007AdresseændringPaul Madsen servicePaul Madsen service flytter til ny adresse i Gentofte.Ny adresseVangede Bygade 102, 2. tv.2820 Gentofte
13. marts 2006AdresseændringPaul Madsen servicePaul Madsen service flytter fra Ballerup til Gentofte.Ny adresseSnogegårdsvej 7, 2. mf.2820 Gentofte
13. marts 2006Ny branche: Administration af fast ejendom på kontraktbasisPaul Madsen serviceTidligere branche: Vognmandsvirksomhed.
13. marts 2006Nyt navn: Paul Madsen servicePaul MadsenPaul Madsen skifter navn til Paul Madsen service.
25. august 2001StiftelsePaul MadsenPaul Madsen stiftes i branchen vognmandsvirksomhed.AdresseBaltorpvej 277, 4. 2.2750 Ballerup