当遇到一方未按协议书（这里可理解为合同）履行的情况时，作为守约方，您有权采取一系列措施来维护自己的合法权益。以下是一些详细的步骤和建议：

一、发出书面催告

首先，您可以向违约方发出书面催告，明确要求其在合理期限内履行合同义务。这一步骤既是对违约方的正式提醒，也是后续可能采取法律行动前的必要准备。书面催告应详细列明违约的具体内容、要求履行的期限以及未履行可能带来的法律后果。

二、追究违约责任

若违约方在收到书面催告后仍不履行合同义务，您有权追究其违约责任。根据合同约定，违约责任可能包括：

1. 继续履行：要求违约方按照合同约定继续履行其义务。
2. 采取补救措施：如修理、更换、重作等，以达到合同约定的标准。
3. 赔偿损失：违约方需赔偿您因违约所遭受的经济损失，包括直接损失和可得利益损失。损失赔偿额应相当于因违约所造成的损失，但不得超过违约方订立合同时预见到或者应当预见到的因违约可能造成的损失。

三、协商与调解

在追究违约责任之前或同时，您可以尝试与违约方进行协商，寻求双方都能接受的解决方案。如果协商无果，您可以考虑通过第三方调解机构进行调解，以更高效地解决争议。

四、仲裁或诉讼

若争议无法通过协商或调解解决，您可以通过仲裁或诉讼途径来维护自己的合法权益。在仲裁或诉讼过程中，您需要提供充分的证据来证明对方未按合同履行以及您因此遭受的损失。这些证据可能包括合同文本、沟通记录、履行过程中的凭证、损失计算依据等。

五、注意事项

1. 合同条款审查：在签订合同时，应仔细审查合同条款，确保合同内容明确、具体，并约定了违约责任和争议解决方式。
2. 证据收集与保存：在合同履行过程中，应注意收集和保存相关证据，以便在需要时证明对方的违约行为和自己的损失。
3. 法律咨询：如果您对合同法律条款或争议解决方式不熟悉，建议咨询专业律师以获取专业建议。

综上所述，当遇到一方未按协议书履行的情况时，您应首先发出书面催告，然后追究违约责任，并尝试通过协商或调解解决争议。若无法解决，可通过仲裁或诉讼途径来维护自己的合法权益。在整个过程中，注意收集和保存相关证据，并考虑咨询专业律师以获取专业支持。