Head to the create an account page on oDesk and select your account type:
Input your information or log in with a social profile:
After confirming a verification email you'll reach the main dashboard:
Click on the big green "Complete Your Profile" button to get started.