In Xenforo, private messages are now called Private Conversations. You can start one by going to the person's profile, scrolling down, & clicking "Start A New Conversation."
You may also start a Conversation by hovering over your Inbox & clicking "Start A New Conversation," and then entering the persons name.