在警察调查取证期间与劳动者解除劳动关系，是否违法，需要具体分析。以下是几种可能的情况及对应的法律分析：
若解除劳动关系基于合法理由：
- 用人单位若因劳动者存在严重违反规章制度、严重失职等行为，或双方协商一致，或劳动合同到期等合法理由解除劳动关系，那么即使在警察调查取证期间，这种解除行为也是合法的。
- 法律依据：《中华人民共和国劳动合同法》第三十九条、第四十条、第四十四条等规定了用人单位可以解除劳动合同的情形。
若解除劳动关系涉嫌报复或阻挠调查：
- 如果用人单位仅因为劳动者正在接受警察调查取证，而试图通过解除劳动关系来阻挠调查或报复劳动者，那么这种解除行为可能是违法的。
- 法律依据：虽然《中华人民共和国劳动合同法》等法律法规未直接规定此情形，但根据劳动法的基本原则和公平正义原则，用人单位不得因劳动者依法行使权利或履行义务而对其进行报复或阻挠。
若解除劳动关系违反程序规定：
- 用人单位在解除劳动合同时，必须遵守法律规定的程序，如提前通知、支付经济补偿等。若违反这些程序规定，即使解除理由本身可能合法，但解除行为仍可能因程序违法而被认定为违法。
- 法律依据：《中华人民共和国劳动合同法》第四十一条、第四十三条等规定了用人单位解除劳动合同的程序要求。
综上所述，在警察调查取证期间与劳动者解除劳动关系是否违法，取决于解除劳动关系的具体理由、程序以及是否存在报复或阻挠调查等不当行为。因此，无法一概而论，需要具体分析具体情况。如果你面临此类问题，建议保存好相关证据，并及时向我咨询，以便我能提供更具体的法律建议。