Память Вам не изменяет:
В полиции, на прошлой неделе, брошюрок так и не появилось (ни на китайском, ни на английском). Но, если спросите у женщины-информатора, которая в зале сидит, то она даст ксерокопию старой, и чего-то припишет на ней.
В зависимости от того как Вас оформляют, Вам будут делать или Свидетельство Иностранного Специалиста (делается легче), или Разрешение на работу Иностранцу (делается сложнее, вроде).
Идите проходите медосмотр. Проходишь его за пару часов, а само свидетельство делают неделю. Если сильно попросить, то могут сделать на несколько дней. За ускоренное получение, дополнительных денег платить, как раньше, не надо (по крайней мере в прошлом году это было отменено).
В остальных организациях, как правильно заметили, не то, что экспресс-сервиса нет, а вообще очень болезненно относятся к срокам. Типа, "О-о-о, надо было раньше придти, а то праздники-выходные-мы-загружены-в-командировку-уехал-начальник-у-вас-скоро-виза-кончится" и прочее.