Yes, do. The system is set up to prevent anyone from accessing your account to do anything, especially order phones. If you didn't get an email, I suspect the account email was also changed.
You should also run your credit reports to be sure other accounts have not been accessed.