Взятки берут везде. Вот только есть у Вас выходы на тех, кому хотите давать? Если честно, я не думаю, что начальница в ЗАГСе будет брать деньги у человека с улицы. Да и  есть ли у Вас достаточные деньги, чтобы заплатить за подложное свидетельство о перемене имени?