You can get sim card once you land at Tribhuvan International Airport. You can get Ncell and NTC SIM Cards by filling up some forms and making certain payments. For that, you might require documents such as copies of your photographs, visa, and passport.