发票专用章的雕刻单位应当是公安机关备案的单位，纳税人凭税务登记证到公安机关备案的雕刻单位雕刻发票专用章。

根据《中华人民共和国发票管理办法》第十五条规定：需要领购发票的单位和个人，应当持税务登记证件、经办人身份证明、按照国务院税务主管部门规定式样制作的发票专用章的印模，向主管税务机关办理发票领购手续。主管税务机关根据领购单位和个人的经营范围和规模，确认领购发票的种类、数量以及领购方式，在5个工作日内发给发票领购簿。