La formule de politesse avec les compliments de est attestée, après avoir longtemps été tenue pour un anglicisme au Canada. On trouve aussi avec les hommages de ou hommage de.