海外研修后想離職

公司去年9月份送我去日本技能實習，原定時間為半年，可是最終因為一些原因4個月就結束了。
出去之前，公司要我簽一份為其服務5年的協議，提前要離職的話需要賠償公司相應的費用。
我想問這份協議合不合法？勞動法中有沒有相應的規定？如果我現在就想離職有沒有什么好的辦法？