协议书进行公证确实可以增强其法律效力和可信度，这是基于我国相关法律法规的明确规定。下面我将为您详细阐述协议书如何公证才具有法律效益：

一、公证的法律依据与范围

首先，根据《中华人民共和国公证法》的相关规定，公证是公证机构根据自然人、法人或者其他组织的申请，对民事法律行为、有法律意义的事实和文书的真实性、合法性进行证明的活动。协议书，作为民事法律行为的一种书面表现形式，自然可以纳入公证的范围。只要协议书的内容不违反法律法规的强制性规定，您都可以申请对其进行公证。

二、公证申请的地点与受理条件

1. 申请地点： 您可以选择向住所地、经常居住地、行为地或者事实发生地的公证机构提出公证申请。这一规定为您提供了便利，确保了公证申请的顺利进行。

2. 受理条件： 公证机构在受理公证申请时，会要求当事人之间对申请公证的事项无争议，并且申请公证的事项必须符合《公证法》第十一条规定的范围。对于协议书公证而言，只要协议书内容合法、双方无争议，即可满足受理条件。

三、公证的具体程序与材料要求

1. 具体程序： 公证程序包括申请、受理、审查、出具公证书等环节。在申请协议书公证时，您需要按照公证机构的要求提交相关材料，并配合公证机构进行审查。公证机构会对您的身份、协议书的内容等进行严格审查，以确保公证活动的合法性和规范性。

2. 材料要求： 您需要准备身份证明、协议书文本等基本材料。此外，根据具体情况，公证机构可能还会要求您提供其他与协议书有关的证明材料。请务必确保所提交材料的真实性和完整性，以便公证机构能够顺利地进行审查和办理。

四、公证的证据效力

经过公证的协议书在日后可能发生的纠纷中，将作为具有较高证据效力的文件。根据《公证法》第三十六条的规定，经公证的民事法律行为、有法律意义的事实和文书，应当作为认定事实的根据，但有相反证据足以推翻该项公证的除外。这意味着，在纠纷解决过程中，经过公证的协议书将为您提供有力的法律支持。

五、操作建议

为了确保协议书公证的合法性和有效性，我建议您：

1. 在申请公证前，仔细审查协议书的内容，确保其合法、合规且双方无争议。
2. 选择信誉良好、资质齐全的公证机构进行申请。
3. 按照公证机构的要求准备和提交相关材料，并配合公证机构进行审查。
4. 在公证过程中保持与公证机构的沟通，及时了解公证进展情况。

综上所述，协议书进行公证是增强其法律效力和可信度的有效途径。只要您按照相关法律法规和公证程序规则的要求进行操作，即可确保公证活动的合法性和规范性。