You cannot double up on completion bounties.
I had two bounties, both to finish scavenger vault. When I completed the scav and choose one of the bounties to complete, the other said it still had to be completed.
This might already be known, but I figured I'd inform those who do not.