The suspected thief ran off after they were found with the stuffed dog at an AutoZone