当公证债权文书进入执行阶段后，若担保人认为自身应免责或权益受到侵害，可以通过以下途径来维权：

一、确认担保责任范围

首先，担保人应仔细审查担保合同，明确自身担保责任的具体范围和方式。如果债权人所主张的债务超出了担保合同中约定的范围，担保人有权提出抗辩，拒绝承担超出部分的责任。这是基于合同法的原则，即合同双方应严格按照合同约定履行各自的义务。

二、向债务人追偿

根据《民法典》的相关规定，担保人在承担担保责任后，有权向债务人进行追偿。这意味着，如果担保人已经为债务人代偿了债务，那么他有权要求债务人偿还这部分代偿款项。担保人可以先尝试与债务人进行协商，要求其偿还代偿款项；如果协商无果，可以发函正式催告债务人还款；若发函后仍无效果，担保人可以通过诉讼方式，借助法律手段来追回应得的款项。

三、申请撤销担保合同

如果在担保过程中，债权人存在欺诈、胁迫等行为，导致担保合同成为可撤销合同，那么担保人在知道或应当知道撤销事由之日起一年内，有权向法院申请撤销该担保合同。一旦合同被撤销，担保人即可解除担保责任。这是基于合同法的撤销权制度，旨在保护合同当事人的合法权益不受侵害。

四、提出执行异议

如果担保人发现执行程序存在违法违规情况，如执行依据错误、超标的执行等，他有权依法提出执行异议。通过执行监督程序，担保人可以要求纠正错误的执行行为，从而保障自身的合法权益。这是基于民事诉讼法的执行异议制度，为当事人提供了一种救济途径。

实际操作建议

1. 收集证据：担保人在维权过程中，应尽可能收集相关证据，如担保合同、债务人还款记录、债权人主张债务的证据等，以支持自己的主张。

2. 咨询专业律师：由于法律问题具有复杂性和专业性，担保人在维权前最好咨询专业律师的意见，以确保自己的维权行为合法有效。

3. 及时行动：担保人在发现自身权益受到侵害后，应及时采取行动，避免错过维权时机。例如，在知道撤销事由之日起一年内申请撤销担保合同，或在发现执行程序违法后及时提出执行异议。

综上所述，担保人在公证债权文书进入执行阶段后，可以通过确认担保责任范围、向债务人追偿、申请撤销担保合同以及提出执行异议等途径来维护自己的权益。