No, the double bestiary chance works only for the bestiary. There is currently no way of speeding up the kill count for Bounty Tasks, you need to kill the exact amount of creatures it says.
Example: 200 Mutated Humans task, you need to kill 200 Mutated Humans to complete, there is no way of reducing the amount to less than 200.