深圳集体户口在北京办社保要非农业性质证明，单深圳早已取消农业户口

我毕业后在深圳工作了三年，现在在北京找到新工作，户口还是深圳的集体户口。
昨天公司里办社保的人要我联系户籍所在地派出所提供户籍证明，证明为“非农业”。

可众所周知，深圳几年前就已取消农业户口，早就全民皆“非”，哪里还要什么证明，我现在让深圳那边派出所给开，人家就是不给开，说没有道理开这个证明！！

可北京这边社保局一定就要这个证明，否则就不给办理，而且明天就是最后一天了。

一边非要，一边就不给开，我郁闷至极。

希望好心人提供一些援助，谢谢！