試用期協議書合法嗎

合法。根據《勞動法》和《勞動合同法》的規定，用人單位自用工之日起即與勞動者建立勞動關係，建立勞動關係，必須訂立書面勞動合同，而協議書也是合同。
法律依據：《勞動合同法》第十條
建立勞動關係，應當訂立書面勞動合同。
已建立勞動關係，未同時訂立書面勞動合同的，應當自用工之日起一個月內訂立書面勞動合同。
用人單位與勞動者在用工前訂立勞動合同的，勞動關係自用工之日起建立。