You click on the username of the person you want to send PM. Then you will see a pop up. In the pop up click on "start a conversation". That's how you do PM's now.
You should be able to just click on the mail icon next to your user name in the upper right hand corner of the page. Or, click on your user name and then click on "your conversations"