Hier mein "Erfahrungsbericht" für Shenyang:
Für Visaangelegenheiten ist in Shenyang das "Amt für öffentliche Sicherheit, Abteilung Aus- und Einreise" (沈阳市公安局出入境管理处) zuständig. Es befindet sich am nördlichen Ende der Beiling Street (北陵大街), an der Kreuzung mit der Taishan Road (泰山路). Es ist leicht zu finden, da es direkt gegenüber dem Haupteingang zum Beiling Park liegt, den Jeder in Shenyang, auch jeder Taxifahrer

kennt. Es halten auch sehr viele Buslinien direkt vor dem Gebäude und demnächst wird es wohl auch eine Metrostation dort geben, die ist aber noch im Bau.
Hier auch ein Link zu
Panoramio , da kann man dann auch in Google Earth noch einmal nachschauen.
Öffnungszeiten von 08:00 Uhr bis 17:00 Uhr, Mittagspause von 12:00 Uhr bis 14:30 Uhr. Der Eingang zur Visaabteilung befindet sich seitlich in der Beiling Street, dann bis in die oberste (vierte) Etage (keine Angst, es gibt Fahrtreppen und Aufzüge), dort am Automaten Nummer ziehen (neben dem Automaten sitzen meist auch immer freundliche Beamte, die einem im Notfall helfen) und warten bis man dran ist, das geht in der Regel recht fix, da in der vierten Etage nur Ausländer "bearbeitet" werden. Meist wird man schon aufgerufen, wenn man noch am Ausfüllen des Antragformulars ist. Kein Problem, es geht dort recht entspannt zu, zudem sprechen dort die meisten Beamten recht gut Englisch.
Erforderliche Unterlagen:
* Reisepass
* Kopie der Hauptseite des Passes und des aktuellen Visums (Kopierservice befindet sich im ersten Stock des selben Gebäudes)
* Ein Passfoto (Fotoservice ebenfalls im ersten Stock des selben Gebäudes)
* Ausgefülltes Antragsformular (wird beim "Nummerziehen" ausgehändigt)
* polizeiliche Anmeldung für die Wohnung in China
* Nachweis, über verfügbare $100USD pro Aufenthaltstag, bzw. Gegenwert (20.000 RMB sind okay), cash oder Bankbeleg.
Nachdem man die Unterlagen abgegeben hat, bekommt man ein Einzahlungsformular (z.B. über 160 RMB für eine Visaverlängerung). Damit dann runter in die zweite Etage, dort befindet sich eine kleiner Bankschalter. Geld einzahlen und mit dem Einzahlungsbeleg zurück in die Vierte. Dort einfach wieder zum alten Schalter, Einzahlungsbeleg abgeben und Abholzettel entgegennehmen.
Die Bearbeitungszeit beträgt generell vier Werktage, Expressbearbeitung ist nicht möglich! Nach den vier Werktagen kann der Pass dann nach 14:30 Uhr abgeholt werden. Nach meiner Erfahrung sollte man aber nicht gleich 14:30 Uhr auf der Matte stehen, ich habs schon erlebt daß der Pass erst "etwas" später fertig war.