The website of the information service Øresunddirekt has details of conditions you need to be aware of when you travel between Zealand and Bornholm via Sweden. Follow this link.
Please note that dogs and cats require a passport to enter other EU countries. You can read the rules on the Danish Veterinary and Food Administration’s website.