Fire will work on the vines, though be mindful that fire also works on people and clothing, too boot. Companion animals are just as inclined to be wrapped up as their owners, however, they do not have the mental capacity to break through in the same way as you will. Their only chance of survival is to be freed by force.