派出所不给开户籍证明

2011年我改了名字并且申请到新名字的身份证（号码和旧的完全一样）。但是今年才发现很多问题。
一个是银行卡、信用卡都是用旧名字办的，想要申请改注册的名字，银行说必须要户口所在地的派出所给开一个什么证明（好像是叫户籍证明，可能标题描述有误），里面就是写清楚新旧名字，号码，并且有派出所的公章。银行的人还说这个证明应该是属于派出所的正常工作内容，因为2009年公安部就已经下发了相关文件。可是我们户口所在地的这个派出所就死活不给开，跑了好多次，甚至找过他们前任的所长，都开不出来。
第二就是我的驾照也是用旧名字办的，目前还没去车管所询问，但要是没那个证明估计也很麻烦。
派出所的人就是一直在推，一会说什么怕给我办了，以后类似事情市民都来找他们，没法工作了；一会又说什么只要拿着户口本，上面有曾用名现用名，还有派出所的公章，就可以当证明使用了。
想请问这要怎么处理