我们打算变更抚养权改姓的话，会不会很麻烦呢？

按你的表述，不需要。如果变更姓名，需要父母双方同意。据我国婚姻法的规定子女可以随父姓，可以随母姓。你可以拿你的户口本，身份证，孩子的户口本还有你和孩子他爸爸的离婚证到当地派出所说明原因，民警都会为你办理的，不懂的话可以到派出所问问。如果孩子成年了需要征得孩子的同意，如果孩子没有成年则需要征求孩子父亲的意见。

父母双方协商一致的，才可以申请变更抚养权改姓的。
以浙江省为例，根据《浙江省常住户口登记管理规定（试行）》规定：
第五十一条 公民申请变更姓名的，应当提供变更理由和相关证明材料，经户口所在地公安派出所调查核实，县级公安机关审批后，给予更改。
未成年人变更姓名的，应当经父母双方或者监护人协商一致；10周岁以上未成年人变更姓名的，还应当征得其本人的同意。
第五十二条 有下列情形之一的，可以由公民本人或者监护人申请变更姓氏：
（一）因血亲关系在父姓和母姓之间变更的；
（二）因收养关系变更姓氏的；
（三）因父母离婚或者再婚未成年子女变更姓氏的；
（四）公安机关认定确需变更姓氏的其他特殊情形。
第五十三条 有下列情形之一的，可以由公民本人或者监护人申请变更名字：
（一）姓名或者姓名的谐音违背公序良俗的；
（二）姓名或者姓名的谐音易造成性别混淆、他人误解或者伤及本人感情的；
（三）名字中含有冷僻字的；
（四）公安机关认定确需变更名字的其他特殊情形。
第五十四条 有下列情形之一的，暂缓办理姓名变更登记：
（一）正在服刑或者被劳动教养、采取刑事强制措施的；
（二）更正出生日期未满三年的。