我父亲三岁被人领养随了养父母姓，现养父母已过世

给孩子改姓，必须父母双方同意。离婚后孩子改姓是可以的。《婚姻法》第16条规定是这样的：子女可以随父姓，也可以随母姓。一般而言，子女出生后，其姓名是经父母双方协商一致后确定的，因此孩子姓名的变更，也应由父母双方协商一致。父母离婚，任何一方无权擅自更改孩子的姓名。《户口登记条例》第十八条公民变更姓名，依照下列规定办理：1、未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；2、十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。《最高人民法院关于人民法院审理离婚案件处理子女抚养问题的若干具体意见》第19条的规定：父母不得因子女变更姓氏而拒付子女抚育费。父或母一方擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应责令恢复原姓氏。