婚外小孩子改姓，在未经生父同意的情况下，是违法的。以下从不同角度对此问题进行详细分析：

一、法律背景与规定

1. 《中华人民共和国民法典》的相关规定：

   • 根据《民法典》第一千零一十五条，自然人应当随父姓或者母姓，但是有特定情形之一的，可以在父姓和母姓之外选取姓氏。这些特定情形并不包括未经生父同意擅自改姓的情况。
   • 改姓通常需要父母双方协商一致，并共同到公安机关办理相关手续。如果一方未经另一方同意擅自更改子女姓氏，可能引发法律纠纷。

2. 《最高人民法院关于适用〈中华人民共和国民法典〉婚姻家庭编的解释（一）》的相关规定：

   • 该解释第五十九条规定，父母不得因子女变更姓氏而拒付子女抚养费。父或者母擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应当责令恢复原姓氏。这一规定间接说明了改姓需要父母双方的同意，且不得因改姓而损害子女的合法权益。

二、法律后果与风险

1. 改姓行为的无效性：

   • 如果未经生父同意擅自更改婚外子女的姓氏，该改姓行为可能被视为无效。公安机关在办理户籍登记时，会要求提供父母双方的同意证明，如果无法提供，将不予办理改姓手续。

2. 法律责任与纠纷：

   • 擅自改姓可能引发法律纠纷，生父有权要求恢复子女的原姓氏。如果因此产生诉讼，擅自改姓的一方可能需要承担法律责任，包括赔偿因此给对方造成的损失等。

三、实际操作与建议

1. 协商一致：

   • 如果确实需要更改婚外子女的姓氏，建议父母双方协商一致，并共同到公安机关办理相关手续。这样可以避免法律纠纷，保障子女的合法权益。

2. 法律程序与证据：

   • 在办理改姓手续时，应确保提供完整的法律文件和证据，如出生证明、父母双方的身份证、户口本等。同时，应保留好相关证据，以备不时之需。

3. 尊重子女意愿：

   • 在更改子女姓氏时，还应考虑子女的意愿和利益。如果子女已经具备了一定的认知能力和表达能力，应尊重其选择姓氏的权利。

总结与建议：婚外小孩子改姓在未经生父同意的情况下是违法的，可能引发法律纠纷和承担法律责任。因此，在办理改姓手续时，应确保父母双方协商一致，并共同到公安机关办理相关手续。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。