I don't think you can learn voodoo, until u get to that stage of the game quest wise, like Dagger training, i spose that will come up when u have reach a certain skill level.
It will be Tia who gives u this training, she can be found in the swamp on cuba, but she wont give u anything, if u try to talk to her there (at least she didnt when i found her there)
When she gives u the compass, she says she will tell and teach you more, after u have found the black pearl, stands to reason that maybe then, she will u give u voodoo training.
'Keep it Kool
'