根据您描述的情况，您面临的主要问题是探视权的执行和抚养权的争夺。首先，即使抚养权归女方，根据法律规定，您作为孩子的父亲仍然享有探视孩子的权利。对方不让您和孩子联系，甚至以改姓为威胁，这违反了您作为父亲的权利。 您可以采取以下步骤来维护自己的权益： 1. 与对方沟通，尝试解决探视权的问题。如果对方仍然拒绝，您可以向法院申请执行探视权。 2. 如果探视权问题无法通过协商解决，您可以向法院提起诉讼，要求确认和执行您的探视权。 3. 关于抚养权，虽然协议中写明抚养权归女方，但如果您能证明对方不适合继续抚养孩子，或者孩子更愿意与您生活，您可以向法院提出变更抚养权的请求。法院会根据孩子的最佳利益来决定抚养权的归属。 在准备诉讼时，收集相关证据非常重要，包括但不限于对方的不当行为、孩子的意见、您的抚养能力和条件等。建议在进行法律行动前咨询专业律师，以获得更具体的法律指导和帮助。