Правильно: в г. Бишкеке, от АТС г. Оша. Подробнее см. в «Письмовнике».
Географическое название, употребленное с родовым наименованием город (или сокращением г.), согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование. Правильно: в г. Дубне, в г. Городце.
Верно: ...у г. Риги.
Верно: реализуется в г. Перми.
Правилен второй вариант. Подробнее о склонении названий городов и уместности употребления при них слова город (г.) см. в «Письмовнике».
Лучше: по г. Нальчику, г. Нальчика.