山東省的應屆畢業生到外省工作，簽訂三方協議（即《普通高等學校畢業生、畢業研究生就業協議書》）時，可以按照以下步驟操作：

1.了解協議內容：畢業生應仔細閱讀三方協議的內容，包括工作單位、崗位、待遇、違約責任等條款。

2.選擇工作單位：畢業生根據個人意愿和實際情況，選擇合適的外省工作單位。

3.簽訂協議：

-與山東高校簽訂：畢業生首先與山東省內就讀的高校簽訂三方協議。此時，畢業生需要在協議上填寫擬去的省份、工作單位及崗位等信息。

-與外省單位簽訂：隨后，畢業生需要與外省的工作單位簽訂正式的勞動合同。在簽訂勞動合同時，可以附上之前與山東高校簽訂的三方協議作為參考。

4.辦理派遣手續：

-向山東高校申請派遣：畢業生需要向山東高校提出派遣申請，并提供外省工作單位的勞動合同等相關材料。

-山東高校審核：山東高校對畢業生的派遣申請進行審核，確認無誤后，辦理派遣手續。

5.戶口遷移：

-咨詢當地政策：畢業生在辦理戶口遷移前，應咨詢擬遷入地的戶口政策，了解所需材料及流程。

-辦理戶口遷移：根據當地政策，辦理戶口遷移手續。

6.注意違約責任：畢業生在簽訂三方協議時，應仔細閱讀違約責任條款，避免因違約而產生不必要的麻煩。

由于不同省份的就業政策和流程可能存在差異，畢業生在簽訂三方協議和辦理派遣手續時，應詳細咨詢所在高校和擬工作單位的相關部門，確保流程的順利進行。