Если я не в России, а в Китае, и с Китая хочу полететь в другую страну, это мне нужно обращаться в посольство за визой?

Ну так это надо идти в посольство той страны, куда собираетесь, если туда виза нужна, типа Японии

Да, в посольство той страны, в которую собираетесь поехать