公安办理特种行业许可证的法律依据主要来源于以下几个重要的法规和决定：

首先，《旅馆业治安管理办法》是办理旅馆业特种行业许可证的核心依据。该办法于1987年9月23日经国务院批准，1987年11月10日由公安部发布，并根据后续的相关决定进行了修订。其中，第四条明确规定：“申请开办旅馆，应取得市场监管部门核发的营业执照，向当地公安机关申领特种行业许可证后，方准开业。”这一条款直接指出了办理旅馆业特种行业许可证的必要性和程序。

其次，《国务院对确需保留的行政审批项目设定行政许可的决定》（国务院令第412号）也是重要的法律依据。在该决定的附件中，明确列出了“旅馆业特种行业许可证核发”作为确需保留的行政审批项目之一，并指定了县级以上地方人民政府公安机关为实施机关。

此外，对于其他特种行业，如典当业、公章刻制业等，同样有相应的法规和决定作为办理特种行业许可证的依据。例如，《典当管理办法》（商务部、公安部8号令）就详细规定了典当业特种行业许可证的办理程序和要求。同时，一些地方性的特种行业管理条例，如《安徽省特种行业管理条例》等，也对本地区内特种行业的许可证办理提供了具体的法律依据。

在办理特种行业许可证时，申请人需要准备齐全相关的申请材料，如申请表、法人代表或经营负责人的身份证件、工商营业执照复印件、经营场所证明材料等，并按照规定的程序向当地公安机关提出申请。公安机关在受理申请后，会进行审核，并在规定的时限内做出行政决定，核发特种行业许可证。

综上所述，公安办理特种行业许可证的法律依据主要包括《旅馆业治安管理办法》、《国务院对确需保留的行政审批项目设定行政许可的决定》以及相关的行业管理办法和地方性法规。这些法规和决定为特种行业许可证的办理提供了明确的法律依据和程序要求。