Why do you want to right-click? You can use a normal click, and the assigned macro will run even if the sheet is protected. And if you want the shapes also to be unprotected, then use

Code:
Sheet1.Protect UserInterfaceOnly:=True, Password:="xyz", DrawingObjects:=False