Can ham salad be frozen since it has mayo in it??

Even ham alone does not freeze well and will have a change of texture.

It "can" be, but it shouldn't be. Mayonnaise will separate as it thaws, and the texture will not be improved for the better.