根据有关规定，下列关于行政许可的说法正确的是（）。

A.甲想开设一家出入境中介服务机构，可以先到工商部门进行登记，再到公安机关申请行政许可

B.乙准备经营一家保安服务公司，应当先到工商部门进行登记，再到公安机关申请行政许可

C.丙准备从事公章刻制业，应当先办理特种行业许可，再到工商部门登记

D.丁准备开设典当行，应当先办理特种行业许可，再到工商部门登记

正确答案：A

答案解析：本题考察工商登记前置审批事项。（1）根据《国务院决定改为后置审批的工商登记前置审批事项目录》规定，出入境中介服务机构资格认定改为后置审批，故此A项说法正确；（2）根据《保安服务管理条例》第十二条规定和《工商登记前置审批事项目录》，取得保安服务许可证的申请人，凭保安服务许可证到工商行政管理机关办理工商登记。故此B项说法错误；（3）根据《浙江省印章刻制治安管理办法》第四条规定，从事公章刻制业务的，应当在取得工商行政管理部门核发的营业执照后，向所在地县（市、区）人民政府公安机关申请特种行业许可证。故此C项说法错误；（4）根据《国务院关于进一步削减工商登记前置审批事项的决定》规定，设立典当行及分支机构审批改为工商登记后置审批，故此D项说法错误；综上，本题选A。