公安局不给开户口迁移证，说是必须要公司所在地派出所开出的准迁证

呵呵，应该程序上是这样的，为了避免户口被随身带，变成口袋户口。
一般的情况要接受地的派出所开局接受户口落户的证明，然后迁出地派出所开局户口迁移证，当事人拿着该迁移证到达迁入地的派出所办理嵌入手续。

你没有迁入证，万一迁出地的派出所给你户口迁移证，你没办法落户怎么办，不是变成了黑户了吗？
手续就是手续，如果迁入地的派出所允许你进户口的话，肯定会同意给你出这个证明的，也就是一个证明的事情，不麻烦。

公安局开户口迁移证，必须要公司所在地派出所开出的准迁证。
户籍迁移的基本程序：先向预迁入地提交迁入申请，准予迁入后给你出准签证，拿准迁证到现户籍地换取迁移证，拿迁移证到预迁入地入户。