我工作了，要改名需要哪些手续

我国政策是这样规定的：18岁以上公民一般不得变更姓名，对理由正当确需变更姓名的，凭本人书面申请和单位或乡镇（街道）证明办理报批手续，由县（市）局、分局治安队审批，要求变更姓氏的要父母双方同意，并签字确认。
楼主的大学毕业证可以用曾用名和身份证号证明，银行卡最好重新办理，再说也花不了多少钱。
另外，告诉楼主，中国的社会你也知道，不花点银子是办不成事的，几年前我高考报名就遇到了这种情况，到镇上的派出所人家说办不了，后来我爸找了个熟人，请了顿饭就办成了。