Куда нужно обратиться в Бишкеке для получения разрешения на работу?

Если вы из РФ. то не нужно разрешения. Нужна временная регистрация.

Гражданам РФ разрешение не нужно. Для официального трудоустройства необходим паспорт, регистрация и ИНН, которые можно получить в ЦОН. По гражданам других стран - не знаю.