How do I get a fluffalo off of my ship?
As of the Update 1.1 you can use the Relocator to pick up and place Animals on other Planets.
Burn it with lava. It's one of those tasks that no one wants to do but you have to, 'cause you can't have a fluffalo running roughshod over your fancy ship.