Подскажите пожалуйста, для оформления загран паспорта РФ в Бишкеке требуется талон временной регистрации на территории Киргизской Республики, его как то оформляют в хостелах?

Для подачи на загранник нужна регистрация, верно. Хостелы вряд ли делают. Многие регистрацию делают через левых собственников, которые регистрируют у себя за деньги. Фактический адрес может отличаться от адреса регистрации. Стоит 1000-2000 сом.