签署了不可更改姓氏的协议后，如果双方都同意更改姓氏，从法律角度而言，双方仍然是可以更改姓氏的。以下是对这一问题的详细分析：

1. 协议的法律效力：

   • 协议本身，如果是在双方自愿、平等、公平的基础上签订的，且内容不违反法律、行政法规的强制性规定，不违背公序良俗，那么该协议是具有法律效力的。然而，这种协议通常属于民事协议，主要约束的是双方之间的民事行为，而不直接涉及公民的基本权利，如姓名权。

2. 姓名权的法律保护：

   • 根据《中华人民共和国民法典》的相关规定，自然人享有姓名权，有权依法决定、使用、变更或者许可他人使用自己的姓名，但是不得违背公序良俗。这意味着，公民有权根据自己的意愿更改自己的姓氏，这是公民的基本权利之一。

3. 协议与姓名权的关系：

   • 尽管双方签订了不可更改姓氏的协议，但这并不意味着双方就永远丧失了更改姓氏的权利。因为姓名权是公民的基本权利，不受民事协议的直接限制。如果双方后来都同意更改姓氏，并且这种更改不违反法律、行政法规的强制性规定，不违背公序良俗，那么双方是可以依法办理姓氏更改手续的。

4. 实际操作中的考虑：

   • 在实际操作中，更改姓氏通常需要向公安机关提出申请，并提交相关证明材料。如果双方都同意更改姓氏，并且符合法律法规的规定，那么公安机关通常会批准这一申请。但需要注意的是，更改姓氏可能会涉及到一些实际问题，如身份证、户口本、护照等证件的变更，以及社交、工作等方面的适应问题。

建议：

• 如果双方都希望更改姓氏，并且已经达成了共识，那么可以先了解当地公安机关关于更改姓氏的具体规定和流程。
• 在办理更改姓氏手续时，务必准备好相关证明材料，并按照规定的流程进行申请。
• 更改姓氏后，及时更新相关证件和信息，以确保自己的合法权益不受影响。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。