Video shows the suspects stealing an ATM – and a dog – from one of the shops they targeted in their overnight sprees