父母离婚，小孩已满16周岁以上，要想换姓，必须具有哪些有效证件，必须彼此亲生父母愿意吗？单方面行吗？

离婚的方式有两种：协议离婚和诉讼离婚。协议离婚：双方当事人到任何一方户籍地民政局办理离婚登记即可。协商不成可诉讼离婚：原告到被告住所地法院起诉即可。 依法办理了结婚登记的婚姻关系都受法律保护。
婚姻存续期间任何一方依法取得的财产除法律另有规定外或双方另有约定外都属共同财产，在离婚时一般平均分割，并适当照顾女方和无经济收入来源者或生活困难者。若对方有家暴、与第三者非法同居的虐待遗弃家庭成员等行为的，可主张其少分财产并支付赔偿金。
子女的抚养权一般根据对子女健康成长等有利原则进行确定。两岁以下的小孩的抚养权一般归女方，确定十周岁以上的小孩的抚养权时应征求小孩本人的意见。不实际携带抚养小孩的一方应支付抚养费，可以主张其收入的20-30%，并参考当地平均生活水平及小孩生活及教育等实际需要。

父母离婚，任何一方无权擅自更改孩子的姓名。如果要改，首先，需要和孩子生父协商，并需要书面同意的证明材料。如果孩子满10周岁，还需要争取孩子的意见，但是如果孩子已经满18岁，需要征得孩子的同意；其次，需要携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地当地公安局/派出所办理。
户籍办理机构须要双方的签字后才能给孩子改姓更名的。否则，一方是无权给孩子改姓更名的，户籍办理机构不会办理手续的。一方不同意，而另一方强行办理，户籍所要负法律责任的，另一方有权控告更名方和户籍办理机构的。
离婚后孩子改姓，不经过对方同意，抚养孩子一方是无权单独更改的，就算更改了，对方也有权利起诉变更，到时候还得改过来。

根据《中华人民共和国婚姻法》规定：第三十一条　男女双方自愿离婚的，准予离婚。双方必须到婚姻登记机关申请离婚。婚姻登记机关查明双方确实是自愿并对子女和财产问题已有适当处理时，发给离婚证。第三十二条　男女一方要求离婚的，可由有关部门进行调解或直接向人民法院提出离婚诉讼。人民法院审理离婚案件，应当进行调解；如感情确已破裂，调解无效，应准予离婚。有下列情形之一，调解无效的，应准予离婚：
（一）重婚或有配偶者与他人同居的；
（二）实施家庭暴力或虐待、遗弃家庭成员的；
（三）有赌博、吸毒等恶习屡教不改的；
（四）因感情不和分居满二年的；
（五）其他导致夫妻感情破裂的情形。一方被宣告失踪，另一方提出离婚诉讼的，应准予离婚。因此，一方要求离婚的，可由有关部门进行调解或直接向人民法院提出离婚诉讼。法院将根据婚姻法有关规定进行判决。根据《中华人民共和国民事诉讼法》规定：第一百二十条起诉应当向人民法院递交起诉状，并按照被告人数提出副本。书写起诉状确有困难的，可以口头起诉，由人民法院记入笔录，并告知对方当事人。第一百二十一条起诉状应当记明下列事项：
（一）原告的姓名、性别、年龄、民族、职业、工作单位、住所、联系方式，法人或者其他组织的名称、住所和法定代表人或者主要负责人的姓名、职务、联系方式；
（二）被告的姓名、性别、工作单位、住所等信息，法人或者其他组织的名称、住所等信息；
（三）诉讼请求和所根据的事实与理由；
（四）证据和证据来源，证人姓名和住所。因此，起诉离婚需要提交起诉状一式两份、原告本人身份证及复印件、结婚证及复印件，到被告住所地或者经常居住地人民法院起诉立案。