Я бы не начинал с заказа всех услуг одновременно, пока не известны точные требования принимающей стороны. Сначала нужно выяснить, какой документ принимается, насколько свежим он должен быть, требуется ли оригинал и в каком виде он должен поступить. После этого можно уточнить необходимость апостиля, перевода и нотариального заверения. Отдельно проверьте, принимается ли перевод, сделанный в стране выдачи документа, или требуется оформление по правилам страны назначения. Это особенно важно, когда документы готовятся для нескольких разных учреждений: у них могут быть разные требования даже к похожим бумагам.