在对方被刑事拘留期间，未经其同意，无法直接为小孩办理改姓手续；若需改姓，必须征得前夫书面同意并共同办理相关手续。具体分析如下：

1. 法律对改姓的基本规定：

   • 根据《中华人民共和国民法典》第一千零一十五条，自然人应当随父姓或者母姓，但有特定情形（如选取其他直系长辈血亲的姓氏、因由法定扶养人以外的人扶养而选取扶养人姓氏等）的除外。在一般情况下，子女姓氏的变更需父母协商一致。
   • 改姓属于涉及公民身份的重要事项，必须遵循法定程序，确保当事人的合法权益不受侵害。

2. 刑事拘留对改姓手续的影响：

   • 刑事拘留是公安机关对犯罪嫌疑人采取的临时强制措施，它限制了犯罪嫌疑人的人身自由，但并不改变其作为父母的法律地位和权利。
   • 在对方被刑事拘留期间，虽然其人身自由受到限制，但其作为父亲的监护权和同意子女改姓的权利并未被剥夺。因此，未经其同意，无法直接为小孩办理改姓手续。

3. 改姓的具体办理流程：

   • 若双方协商一致同意为小孩改姓，需准备相关材料（如户口本、身份证、结婚证或离婚证、小孩出生证明、改姓申请书等），并共同前往户籍所在地公安机关申请办理。
   • 公安机关在审核材料无误后，会办理姓氏变更手续，并重新出具户口本等相关证件。

4. 特殊情况下的处理建议：

   • 若前夫因被刑事拘留而无法亲自前往办理改姓手续，可尝试与其沟通，看是否能通过书面形式（如委托书、同意书等）表达其同意改姓的意愿。但需注意，此类书面文件需符合法律规定的形式要件，且需经过公证或认证等程序以确保其法律效力。
   • 若前夫拒绝同意改姓或无法联系到其本人，则需通过法律途径解决。例如，可以向法院提起诉讼，请求法院判决变更子女姓氏。但此类诉讼需有充分的理由和证据支持，且法院在判决时会综合考虑子女的利益、父母的权益以及社会公序良俗等因素。

行动建议：

• 与前夫进行沟通，尝试达成改姓的共识，并准备相关材料共同前往公安机关办理手续。
• 若无法达成共识或前夫无法配合，可考虑通过法律途径解决，但需谨慎评估诉讼风险和成本。
• 在整个过程中，务必遵守法律法规和程序要求，确保改姓手续的合法性和有效性。