I can’t make outgoing calls on my iPhone 13 Pro. “Call Failed”

See this article.

If you can't make or receive calls on your iPhone - Apple Support

Hello, I am using an iPhone 11. I had this issue, and was unable to make outgoing calls on my Physical SIM (calls were failing). All other services were fine, including incoming calls, messages, and data.

Had to switch off "Call on other devices" in settings > phone > call on other devices.

Hope this helps.