Dear Khomenko Evgeniy,
Good day and sorry for the inconvenience caused.
As per the description shared, I understand you are not able to activate the Office apps after upgrading the Mac OS and the problem persists even after removing the complete previous Office activation using removal tool, I would like to suggest you try activating the Office apps using different network and check the result.
If the same problem persists, can you please try to disable the antivirus, proxy, firewall or VPN temporarily and check the result.
If this didn't resolve the issue, please try to create a new user profile on your Mac and try to check whether Office apps can be activated.
Thanks for your patience and understanding.
Best Regards,