well, coming from pokhara I pretty much know how free, fair and transparent the selection for the british gurkhas was/is. it was so notorious that they had to make a full lenght documentary on the recruitment process trying so hard to prove their case.
Just go to hostels , sportsclubs and training centres in pokhara and agents will approach you asking if you want to get enlisted. but you need to dig pretty deep in your pocket, 20-30 lakhs is a big deal in Nepal.