虚假诉讼如果构成犯罪的，应该由公安机关负责立案。根据刑法的规定，以捏造的事实提起民事诉讼，妨害司法秩序或者严重侵害他人合法权益的，构成虚假诉讼罪，应追究刑事责任。而根据刑事诉讼法的规定，《刑事诉讼法》第十八条的规定，虚假诉讼罪的刑事案件应由公安机关负责立案侦查。《刑法》第三百零七条之一【虚假诉讼罪】以捏造的事实提起民事诉讼，妨害司法秩序或者严重侵害他人合法权益的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；情节严重的，处三年以上七年以下有期徒刑，并处罚金。单位犯前款罪的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，依照前款的规定处罚。有第一款行为，非法占有他人财产或者逃避合法债务，又构成其他犯罪的，依照处罚较重的规定定罪从重处罚。司法工作人员利用职权，与他人共同实施前三款行为的，从重处罚；同时构成其他犯罪的，依照处罚较重的规定定罪从重处罚。《刑事诉讼法》第十八条 刑事案件的侦查由公安机关进行，法律另有规定的除外。贪污贿赂犯罪，国家工作人员的渎职犯罪，国家机关工作人员利用职权实施的非法拘禁、刑讯逼供、报复陷害、非法搜查的侵犯公民人身权利的犯罪以及侵犯公民民主权利的犯罪，由人民检察院立案侦查。对于国家机关工作人员利用职权实施的其他重大的犯罪案件，需要由人民检察院直接受理的时候，经省级以上人民检察院决定，可以由人民检察院立案侦查。自诉案件，由人民法院直接受理。
虚假诉讼罪由哪里侦查