您好，关于您提出的“民政局变更抚养权重新签协议是否可行”的问题，我可以为您详细解答。

首先，变更抚养权并重新签订协议是完全可行的，但这一过程并不直接在民政局完成，而是需要通过一定的法律程序和公证手续来确保其合法性和有效性。具体来说，如果双方（即原抚养权人和新抚养权人）能够就变更抚养权达成一致意见，他们可以签订一份变更子女抚养权协议书。

为了确保这份协议书的真实性和合法性，我建议您前往公证机构进行公证。公证机构会根据当事人的申请，依法证明这份协议书的真实性和合法性。在办理公证时，您需要准备以下材料：

1. 申请人的身份证明，包括身份证和户口簿；
2. 离婚证和离婚协议书，以证明您和原配偶已经离婚，并且原离婚协议中关于抚养权的约定；
3. 子女的身份证明以及父母与子女的关系证明；
4. 变更抚养权协议书，这是您和原配偶就变更抚养权达成的具体协议；
5. 如果涉及八周岁以上的子女，还需要征求其对变更抚养的意见，并作为公证材料的一部分。

在办理公证的过程中，公证员会按照有利于未成年子女的原则，对双方进行充分的了解，并严格审查双方提供的证据材料。如果双方自愿并且协商一致，公证机构会为当事人办理变更子女抚养权协议公证。

最后，我想强调的是，变更抚养权是一个涉及子女切身利益的重要决定，因此必须谨慎对待。在签订变更抚养权协议书之前，建议您和原配偶充分沟通，确保双方对变更抚养权的具体安排和责任划分有清晰的认识和理解。同时，也要充分考虑子女的意愿和利益，确保变更抚养权不会对子女的成长和发展造成不利影响。

希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。