Like a PP said, definitely check your credit cards for unauthorized charges.
Also, when I get magazines or catalogues I didn't order or don't want, I call the customer service number (usually on the first few pages or the back page) to see what's going on. Depending on the circumstances, I usually end up asking them to take me off their mailing lists, which works like a charm 99% of the time.