We've frozen Margarine all my life. My Mother would buy margarine on sale and freeze it for our big family. We just pulled it out of the freezer as needed.
We always, and still do, freeze it in the box it comes in with no extra wrapping needed and it is just as good 2 years down the road as it is when you bring it home from the grocery store. Now, different brands may not be as good or freeze as good either. I don't remember what we used growing up, but now, we ONLY buy Blue Bonnet Margarine (original/regular, and never the lite).