小孩随母姓想要改回父姓，需要遵循一定的流程和准备相应的材料。以下是根据您提供的信息整理出的详细解答：

一、受理部门

您应该前往小孩户口所在地的公安派出所进行申请。

二、办理条件

公民依法申请变更、更正姓名，且符合相关法律政策规定。

三、所需材料

1. 书面申请：由小孩的父母（或监护人）共同提出书面申请，说明变更姓名的原因和请求。

2. 相关证明材料：

   • 父母双方的身份证、户口本原件及复印件。
   • 小孩的出生证明原件及复印件。
   • 如果父母双方已离婚，需要提供离婚证、经民政部门备案的协商一致的离婚协议书或法院判决书、调解书等，以证明双方已就子女姓名变更达成一致意见。
   • 如果一方无法联系，需要提供书面承诺，承诺在子女成年前，如另一方对变更姓名提出异议且双方无法达成一致，公安机关有权恢复子女原姓名。

3. 其他可能需要的材料：根据当地公安机关的具体要求，可能还需要提供其他相关证明材料，如公证协商一致的书面申请等。

四、办理流程

1. 提交申请：将书面申请和相关证明材料提交至小孩户口所在地的公安派出所。

2. 调查核实：公安派出所将对提交的材料进行调查核实，确保材料的真实性和合法性。

3. 审批：经县级公安机关审批后，如果符合变更姓名的条件，将给予更改。

4. 通知结果：公安派出所将在接到上级公安机关的审批决定后，及时通知申请人审批结果。

五、办理时限

• 公安派出所在受理申请之日起的10个工作日内完成调查核实工作，并将有关材料上报县级公安局。
• 县级公安局在接到上报材料后，5个工作日内做出批准或者不批准的决定，并将审批结果返回公安派出所。
• 公安派出所在接到上级公安机关的审批决定后，2日内将审批结果通知申请人。

六、注意事项

1. 请确保提交的所有材料真实有效，否则可能会影响审批结果。
2. 如果小孩已年满16周岁，需要本人亲自到场提出申请，并表达变更姓名的意愿。
3. 如果存在不予变更姓名的情形（如拟变更后的姓名违背公序良俗、含有《通用规范汉字表》以外汉字等），公安机关将不予受理申请。

综上所述，小孩随母姓改回父姓需要按照上述流程和材料要求进行申请，并耐心等待审批结果。如有任何疑问或需要进一步的帮助，请咨询当地公安机关或相关部门。