You can of course trek with children. It will just depend on the type of trekking and if the children are able to walk several hours. You can also go hiking, Nepal is full of places to visit.