Buscas el perfil del usuario al que se lo quieras mandar, y en el mismo menu donde pone "perfil", al lado pone "estadísticas", "amigos" y "contacto". Le das a "contacto". Ahí ya le das al boton de "Mensaje Privado", y ya te saldrá para escribir el mensaje y enviarselo a ese usuario.