работает ли российский билайн в кыргызстане?

С российским Билайном проблем нет — он здесь работает в роуминге. Про Госуслуги: для приёма СМС ничего дополнительно настраивать не нужно — входящие СМС в роуминге бесплатны. Разве что могут иногда приходить с задержкой.