怎样变更姓名

本人于2005年协议离婚，当时有一个女儿不到两周岁，由于当时情绪非常激动没有考虑周全，草率的办理了协议离婚，没有提出任何的条件，只带着女儿离开了，他们也不负担抚养费用。现在孩子大了，该上学了，为了使自己能够得到一点心里上的平衡，想给女儿变更姓名，随我的姓氏，去派出所咨询后才知道需要双方父母的同意，形成协议方可变更。可目前我无法见到孩子的父亲，因为他在07年被刑事拘留了，至今没有判决。我不知道改该怎样的途径才能尽快的办理这件事情，请律师帮助我。谢谢！