Hola josle, bienvenido al foro.
Técnicamente el trekking puedes realizarlo solo, porque los caminos están bien señalizados y te encontrarás gente durante la ruta.
Ahora bien, siempre es mejor realizarlo acompañado, por si tuvieras algún percance (no me refiero a robos, sino a algún pequeño accidente).
Se puede contratar desde aquí, o una vez allí, bien con una agencia o con algún guía independiente, opciones hay muchas.
Mírate este hilo que te ayudará bastante:
Trekking en Nepal
Un saludo.