Trekking permits are required to trek on all routes in Bhutan. Apply for the Bhutan visa 30 days before you travel. Not only for trekking, but any tour in Bhutan can only be conducted trough the government recognized travel company.