Может мед. справку проще и быстрее уже сделать по прибытии? А остальное, тут так, если это реально надо легализовывать - хотя у меня сомнения - оригиналы документов заверить у нотариуса, если есть возможность, сразу делать заверенный нотариально перевод на китайский, если нет, не страшно, и высылать агентам, они дальше заверять по цепочке мин.юст, мид, консульство КНР, но недели 3 минимум, поэтому в это время можно вылетать в Китай, потом ДЧЛ пришлют (но это все расходы, расходы и еще раз расходы). Но я навскидку не помню, если диплом и справка для несудимости нужны для оформления рабочей книжки - а видимо так и есть, так как для вида на жительство они не нужны, тогда тут да, сложновато, ведь по приезду будет всего 30 дней на переоформление всех документов, и лучше дождаться.