Open the Yahoo! Messenger main menu and select Call History. If you’ve never set up voicemail before, you should see a big Set Up Voicemail button in the window that opens. Click on it.

(Otherwise, click Change next to your email address at the bottom of that window.)