Para viajes en tren, su mejor primer recurso es Seat61.com, aquí está la parte relevante para Beijing a Shanghai .
De la información allí ( Cómo comprar boletos ) parece que no puede reservar en línea directamente, pero puede recurrir a un agente de viajes para que reserve los boletos con anticipación.
Los trenes se agotan, pero no necesita reservar con meses de anticipación (a menos que lo desee). A los pasajeros se les asignan asientos y, aunque es probable que el tren esté lleno, no estará lleno, la cantidad de personas / espacio dependerá de la clase en la que viaje (hay fotos y más información en el enlace).
No puedo definir la mejor manera de comprar los boletos, lo más barato sería conseguirlos en la estación de Beijing con una semana de anticipación. Cualquier otra cosa implicará pagar un corte a un agente. Sin embargo, parece que no estás allí durante tanto tiempo, así que usaría uno de los sitios web de la agencia en la página que he vinculado anteriormente.
Otra opción es contactar a su hotel / albergue y preguntar si pueden organizarle los boletos y tenerlos listos para cuando llegue.
Como dice el sitio, las estaciones grandes tendrán personal que habla inglés, además de que puede hacer que su hotel escriba los detalles en chino para usted. En mi experiencia, si un lugar no tiene material para hablar inglés, pero tiene muchos turistas, hay personas normales que están dispuestas a ayudarlo a traducir por una pequeña propina (aunque tenga cuidado con las estafas, etc.).