要让男方同意小孩改姓，通常需要双方签订一份关于子女姓氏变更的协议，该协议需明确双方意愿、变更后的姓氏、生效条件等内容，且最好办理公证以增强法律效力。以下从协议内容、公证、法律程序等角度详细说明：

协议内容

1. 双方基本信息：协议中应写明男方和女方的姓名、身份证号、联系方式等基本信息，以明确协议主体。
2. 变更意愿：明确双方均自愿同意将小孩的姓氏进行变更，这是协议的核心内容之一，要清晰表达双方的真实意愿，避免出现模糊或歧义的表述。例如，可以写“男方/女方自愿同意将双方婚生子女[子女姓名]的姓氏变更为[新姓氏]”。
3. 变更后的姓氏：详细写明小孩变更后的具体姓氏，确保准确无误。
4. 生效条件：可以约定协议自双方签字（或盖章）之日起生效，也可以约定其他生效条件，如办理完公证手续后生效等。
5. 其他约定：根据实际情况，双方还可以在协议中约定其他相关事项，如变更姓氏后小孩的抚养、教育等费用的承担方式是否发生变化，以及双方在变更姓氏后的权利和义务等。例如，可以约定“变更姓氏后，小孩的抚养、教育等费用仍按照原离婚协议或法院判决的约定执行，双方不得因姓氏变更而提出额外要求”。
6. 违约责任：为确保协议的履行，双方可以约定违约责任。如果一方违反协议约定，拒绝配合办理姓氏变更手续或其他违约行为，应承担相应的违约责任，如支付违约金、赔偿对方因此遭受的损失等。

公证

1. 公证的作用：对协议进行公证可以增强协议的法律效力和证明力。公证机构会对协议的真实性、合法性进行审查，并出具公证书。在后续办理小孩姓氏变更手续时，公证书可以作为重要的证明材料，有助于顺利完成变更。
2. 公证的流程：双方需要携带身份证、户口本、小孩的出生证明、协议等相关材料，共同前往当地的公证机构申请办理公证。公证机构会对材料进行审核，并询问双方签订协议的真实意愿等情况。审核通过后，公证机构会出具公证书。

法律程序

1. 协商一致情况：如果双方能够就小孩改姓达成一致意见，并签订了协议且办理了公证，接下来需要携带协议、公证书、双方的身份证、户口本、小孩的出生证明等材料，前往小孩户籍所在地的公安机关户籍管理部门申请办理姓氏变更手续。公安机关会对材料进行审核，符合条件的会予以办理。
2. 协商不一致情况：如果男方不同意小孩改姓，女方一般不能擅自更改。根据相关法律规定，子女可以随父姓，也可以随母姓。但变更姓氏通常需要父母协商一致。如果女方未经男方同意擅自更改小孩姓氏，男方可以向公安机关申请恢复原姓氏，也可以向法院提起诉讼，要求确认变更行为无效。不过，如果小孩年满八周岁，愿意随另一方生活，且该方又有抚养能力的，一方要求变更子女姓名的，应尊重小孩的意愿，但也需要通过合法程序进行变更。

在签订协议和办理相关手续过程中，如果遇到任何问题，都可以直接向我咨询。