Parts replacement

I have a 2005 Honda Civic DX that recently had its 40,000 mile checkup and needed ‘compliance bushings’ replaced. Is this a part that is normally replaced so soon?

It depends highly on the driving environment, but this sounds early to me. I’d definitely get a second opinion from a reputable independent shop.