When you sign in to PlayStation Network, the system will automatically check for any new messages and notify you if you have received any.
Go to [Messages].
Go to [Messages] > [Create Message] and choose the Online ID of the person you want to send it to.