If the safe is stolen, can someone else set it up?

Not if the device is linked to your Wyze app.

If you set up your Wyze Gun Safe in the Wyze app, then it cannot be set up by someone else unless you've deleted it in the Wyze app.