Is it correct to say congratulations for you both or to you both?

The correct way would be to say "to you both." When using it in a sentence correctly, an example of a grammatically correct sentence would be "Our company approves of your decision and we offer our congratulations to you both."