Thanks for using Microsoft Q&A !!
No, it is not possible to enforce a required resource naming convention using regex from an Azure policy. You can use the existing Logical Operators(not, allOf,anyOf) along with supported conditions to achieve a certain level of resource naming validations however complex one using regex is not supported. Please let me know if you have any questions.
Thanks Saurabh
Please do not forget to "Accept the answer" wherever the information provided helps you to help others in the community.