Voodoo
 

where do we get it?

From Tia Dalma.

The Vodoo skill unlocks at Level 5? (don't take this to the bank). It appears in your journal as a quest. You need to go see Tia in Cuba and she has you gather many items and creatures and at last gives you your first doll.