关于“4个月孩子改姓需要什么手续”的问题，首先需要明确的是，这个过程需要在户籍所在地的公安派出所进行。由于孩子只有4个月大，属于无民事行为能力人，因此需要由父母双方或其他监护人协商一致后共同提出申请。如果父母双方无法协商一致，也可以提供经公证协商一致的书面申请。
在具体办理过程中，需要准备以下材料：
书面申请：由父母双方或其他监护人共同签署的申请书，说明改姓的理由和依据。
相关证明材料：包括孩子的出生证明、父母的身份证、户口簿等，以证明申请人的身份和与孩子的关系。
如果父母双方已经离婚，还需要提供离婚证以及经民政部门备案的协商一致的离婚协议书，或法院判决书或调解书等证明材料。
提交材料后，公安派出所会进行调查核实，并报县级公安机关审核批准。如果申请符合相关规定，公安机关将会给予更改。整个办理过程需要遵循一定的时限，具体时限可能因地区而异，可以咨询当地公安派出所或查看相关政府网站了解。
另外，需要注意的是，有一些特殊情况下可能不予办理变更姓名登记，例如拟变更后的姓名或姓名的谐音违背公序良俗，或者正在服刑或者依法被剥夺政治权利等。因此，在申请改姓前，建议先了解相关规定，确保申请符合法律法规。
总的来说，4个月孩子改姓需要父母双方或其他监护人协商一致后共同提出申请，并准备相关证明材料前往户籍所在地的公安派出所办理。