If u r opening account with less than 10 k usd then why worry too much! Just open an account with any bank like u said which has esewa n phone pay! Yes SBi has branches all over Kathmandu, google it