Complement: contribute extra features to (someone or something) in such a way as to improve or emphasize their qualities.

Compliment: politely congratulate or praise (someone) for something.

     It is clear that the correct sentence is, "The dress complemented her so well that they all immediately complimented her on her appearance."