So the missus accidentally left the car unlocked overnight and some kids rummaged through the glovebox and stole a remote. Highly likely they'll ever return and have the balls to use it with a dog behind the door, but what's my best option for peace of mind? How easy is reprogramming the other remotes and changing the signal?

100% agree with Ted the Kiwi. Real easy to reprogram new remote.

I reprogram roller doors everytime I move, it's easy.

jump on the net and Google your model looking for the instruction manual, that will tell you how to wipe all remotes from the motor memory. Most likely you simply have to remove a plastic panel on the motor and hold a button down on the circuit board (There will only be 2 or 3 buttons). Then reprogram it to accept the remotes you still have by holding down the other button on the circuit board and press each remote one after the other. the whole process should take you less than ten minutes.

And yup, eBay is your friend whet it comes to buying spare remotes.

The little ****s might not come in because of the dog but who might they give the remote to? older brother?

It should be fine, you're not programming the remotes, you're telling the door which remotes are allowed, which it sounds like you've done.

It's not the dogs fault, shouldn't the wife be replaced first?