A: I bought a new car.

B1: Congratulations on buying a new car.
B2:Congratulations on having bought a new car.

(Which response is correct, B1 or B2? What is the difference between them?)

They're both correct but the first one is more often used.

The only difference is the tense of verb form used.