It is possible to bring your dog on the ferry...
Last year when we made this trip, we asked our vet, and he knew exactly what paperwork we needed. I think he charged us 50 pesos. Ask your vet, and he should know and prepare everything for you. If you don't have a vet, I can give you the name of ours! He's great!
When you get on the boat, if you are bringing your car, you can leave your dog in the car. However, be careful of what level you park on. If you are on the lowest level, it is VERY hot, so I wouldn't recommend leaving your dog in the car. On the upper level, it's not as hot, just really loud. There ARE kennels on the ferry, located on the highest level of the boat. You can bring your dog up, and let him travel with all the other doggies! That's the best bet!
Hope that helps. Its super easy and no problem at all.