These are formalities which your travel agency can arrange easily. Kathmandu has many reputed tour agencies that are expert at Tibet trekking and, as said before, if Everest Base Camp Tibet is your goal, a tour and travel agency like Royal Mountain Travel Nepal (RMT Nepal), for instance, can arrange everything in a jiffy.