Have you already checked out the easyexpat guide to Shanghai (
http://www.easyexpat.com/en/shanghai.htm)? It offers advice on a lot of things you are looking for like accomadation:
"The most popular districts for expatriates in Shanghai are Puxi and Pudong, where you will find a good selection of expatriate housing. Shanghai is divided by the Huangpu River and the names of these districts mean 'East' (Pudong) and 'West' (Puxi), referring to their position in relation to the river.
Puxi is the bustling 'downtown' area of Shanghai. It is ideal if you like to be close to bars, restaurants and shops, but more crowded than the east side of the river. Within Puxi, the following areas have proved popular with expatriates:
Hong Qiao area - located just 15-20 minutes from downtown Puxi, this popular areas benefits from excellent transport links, a selection of international schools in the vicinity and easy access to shops and other amenities. It was mainly developed in the 1990s and has a high expatriate population. It is a good choice if you prefer to rent a villa rather than an apartment, although prices reflect the area's convenience. Hong Qiao is an excellent choice for families, as many of the city's international schools are based in this area.
Lu Wan, Jing An and Xu Hui areas - These central areas offer a plethora of large serviced apartments. Due to space limitations, you will not find villas to rent in the central areas. Expatriates choosing to live in the downtown areas will benefit from having most amenities within walking distance and better opportunities to integrate into the Chinese community.
QingPu, Ming Hang, Xin Zhuang, Song Jiang and Zhudi town areas - these suburbs are located in the west and south west and are further from the city centre, but prices are consequently considerably lower. If you have school-age children, these areas are worth considering due to their proximity to international schools.
Pudong is the more peaceful, green side of the river and is popular with people seeking quiet surroundings:
Jin Qiao area - Jin Qiao has become a new expatriate haven, with a good choice of high quality villas and apartments on offer. Many residents prefer the area to Hong Qiao due to its choice of leisure facilities and international schools. Those who hope to become more integrated into Chinese society may be disappointed; the area is rather lacking in Chinese culture and character
Kang Qiao area - this area has expanded in recent years and benefits from its proximity to the British International School and Shanghai Community International School. Some parts of the area are close to industrialised zones, so it is not considered as attractive as neighbouring areas. "
Info on the lease can be found under accomadations as well (
http://www.easyexpat.com/en/shanghai/ac ... e-flat.htm).
As far as a relocation company- here are some international movers to Shanghai:
Raffles Movers:
http://www.rafmover.com/ JVK International Removers:
http://www.jvkmovers.com/ Links Relocations:
http://www.linksrelo.com/ Excess Baggage :
http://www.excess-baggage.com/ Allfreight :
http://www.allfreight.co.uk/Moving_to_the_Far_East.html Hopefully the guide helps. It also has info on schools, restaurants, and nightlife. Best of luck in your move.