Позвоните в консульство и уточните, смогут ли они на основании вашей справки выдать свою о вашем несостоянии в браке или нет. В других консульствах выдают такую справку и на основании обычного российского гражданского паспорта без проблем, в котором отсутствует печать о женитьбе, но, насколько я наслышана о шанхайском консульстве, там часто отказывают выдавать такую справку на основании просто нашего внутреннего паспорта. Поэтому этот вопрос лучше узнать у них, чтобы потом не было сюрпризов. И еще, брак регистрировать нужно будет по месту прописки вашей невесты. То есть, если она уроженка Шанхая, то, соответственно в Шанхае, а если например откуда-то с севера, то и брак регистрировать придется на севере и справку о несостоянии в браке нужно будет получать уже в другом консульстве, в Шэньяне, например.
Что касается визы, то вам ее оформят на основании полученного свидетельства о браке, проблем быть тут не должно. Только лучше всего вам въехать по визе L, так как если у вас будет другой тип визы, то вас могут заставить выехать из страны, чтобы получить на родине или где-либо еще именно L визу и потом уже приходить оформлять ее годовую или полугодовую.