An unknown person reported your credit card stolen The CC company froze your account without notifying you How can they do this before contacting you?

Apparently the person who reported the CC as stolen had access to all the information that was needed to convince the card issuer that they were indeed the account holder. The fact that someone has such personal and financial information is a much more serious matter than having an account temporarily "frozen". It would be advisable to obtain a copy of your credit report, check all your financial statements including bank accounts very carefully, and report any discrepancies immediately.