结论：法人谎称公章丢失再刻公章，公安机关在特定情形下是有权撤销该新刻制的公章的，但具体是否撤销需依据实际情况及公安机关的调查结果来判断。

分析说明：

1. 公章的法律意义与刻制规定：

   • 公章是公司、企业等组织的重要法律凭证，具有法律效力。其刻制、使用和管理均需严格遵守相关法律法规。
   • 根据《国务院关于国家行政机关和企业事业单位社会团体印章管理的规定》，公章的刻制需经过公安机关的审批，并备案登记。未经审批擅自刻制公章是违法行为。

2. 法人谎称公章丢失再刻公章的性质：

   • 法人作为公司的代表，其行为应代表公司的意志，并遵守法律法规。谎称公章丢失再刻公章，属于故意隐瞒真相、欺骗公安机关的行为，可能构成违法或犯罪。
   • 这种行为不仅损害了公司的利益，也可能对第三方造成误导或损害，因此应受到法律的制裁。

3. 公安机关的撤销权：

   • 公安机关作为公章刻制的审批和监管机关，有权对违法刻制的公章进行查处。
   • 在发现法人谎称公章丢失再刻公章的情况下，公安机关有权进行调查，并根据调查结果决定是否撤销该新刻制的公章。
   • 撤销公章的决定通常基于公章刻制的合法性、是否违反相关法律法规以及是否对公司或第三方造成损害等因素。

4. 可能面临的法律后果：

   • 如果法人谎称公章丢失再刻公章的行为被认定为违法或犯罪，除了可能面临公安机关的撤销公章决定外，还可能受到行政处罚或刑事处罚。
   • 行政处罚可能包括罚款、没收违法所得等；刑事处罚则可能涉及诈骗罪、伪造公司印章罪等罪名，具体取决于行为的性质和情节。

法律建议：

• 对于公司而言：应加强对公章的管理和监督，确保公章的刻制、使用和管理符合法律法规的要求。一旦发现公章丢失或被盗用，应立即向公安机关报案，并配合公安机关的调查工作。
• 对于法人而言：应严格遵守法律法规，不得谎称公章丢失再刻公章。如果确实需要刻制新的公章，应按照规定的程序向公安机关申请审批，并备案登记。
• 如果遇到此类问题：建议立即向公安机关报案，并咨询专业律师的意见，以便更好地维护公司的合法权益和避免不必要的法律风险。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。