变更小孩监护权人，若双方协商一致，可参照以下步骤有序进行：
一、签订变更协议
这是变更监护权的重要基础。
双方需要就监护权变更相关事宜，认真细致地签订一份书面协议。
在协议中，要明确清晰地约定变更的具体事实，例如为什么要变更监护权，是因为一方工作变动无法照顾孩子，还是其他合理原因。
同时，要详细说明变更的理由，确保其合理合法。
此外，对于变更后双方各自的权利和义务，也要进行全面且具体的约定，而且，协议内容必须严格符合法律规定，不能有任何损害孩子合法权益的条款。
二、申请公证（非必需）
虽然公证并非法定的必经程序，但它能显著增强协议的法律效力和公信力。
双方准备好相关材料，包括身份证，用于证明双方的身份信息；户口簿，明确家庭关系；原监护权相关证明，证实之前的监护权状况；以及变更协议等。
之后，一同前往正规的公证处，按照公证流程办理公证手续。
三、办理相关手续
若涉及到户籍信息等方面的变更，需携带变更协议以及公证文书（如果有进行公证的话）等材料，前往户籍管理部门。
相关工作人员会按照规定，为其办理相应的变更登记手续。
通过上述步骤，在双方协商一致的前提下，就能依法顺利完成小孩监护权人的变更。

案情回顾:

小朱和小李原本是孩子的监护权人，后因小朱工作变动频繁无法照顾孩子，双方协商变更监护权。小朱认为签协议就行，小李则要求公证并办理相关手续，双方就公证及手续办理产生争议。

案情分析:

1、签订变更协议是关键，小朱和小李应在协议中明确变更事实、理由，像小朱工作变动这一情况要写清，同时对探视权、抚养费支付等权利义务详细约定，且不能损害孩子权益。
2、公证虽非必需，但能增强效力。双方准备好身份证、户口簿等材料前往公证处办理，能让变更协议更具公信力。
3、若涉及户籍变更，要带齐变更协议、公证文书等前往户籍管理部门办理登记手续。