目前，法律对公民更改姓名问题并未规定，公安机关在办理公民变更姓名问题一般是依据公安部内部的一个“规定”，该“规定”要求对成年人变更姓名要从严掌握，因为成年人改名，会带来的问题比较麻烦。对于被判过刑要求改名的，公安机关一般不予批准。
你所说的找关系，改名字不是一个人操作的，有特殊的程序，需要领导签字，因此恐怕现在的形势，没人会承担这个责任的。