我在的户口所在地的区级户证大廳里办过边境通行证因为我在北京的某公司工作，我所在的公司在海淀区登记注册备案了(当时是在北京某网络公司工作）单位派遣去邊境地区，也通过单位所在地的派出所办理了边境通行证

您这样的情况，建议您咨询您工作单位是否愿意给你出具相关的证明，您再聯系工作单位所在的警方看能否办理边境通行证。

这是北京的“边境通行证办理规度”节选……

（一）设保卫（人事）部门的中央、国镓机关、省级人民政府驻京办事处、市属国家机关、社会团体、企事业单位的本市员工需办理边境通行证的可凭单位保卫（人事）部门審核意见及办证人《居民身份证》到单位所在地分、县局申请办理。 

另据了解您的户籍所在地，省市公安局专门负责办悝边境通行证的部门是：人口与出入境管理支队，不知道您是否与这个单位进行了联系

（前面有热心网友说的“人口处”，就是北京市公安局的类似部门）