Travel agencies CTS, Rua de Nagasaki (tel 700 888), can sort out China visas and tickets, as can most other tour operators.