You can freeze mayonnaise or anything containing mayonnaise including dip with mayonnaise but when you do freeze mayonnaise it breaks down the emulsion and causes separation and other textural changes.
So although it's safe to freeze mayonnaise or anything else containing mayonnaise the food won't taste as good or be as good as it was before freezing.
It's recommended to just refrigerate the dip with mayonnaise and eat it within a few days so it doesn't spoil.