無犯罪記錄查詢主要有線上和線下兩種方式：
線上查詢主要通過相關的網站和小程式完成。例如，可以通過微信搜尋並進入「城市服務」，然後選擇「辦事大廳」，再點擊「無犯罪記錄」進行查詢。此外，各地也推出了自己的線上查詢方式，如山西的「山西公安」微信公眾號、遼寧的「遼寧公安」APP等，具體可以根據所在地選擇相應的方式進行查詢。
線下查詢則需要前往當地的公安機關進行查詢。在查詢時，需要提供有效證件和相關申請材料，如身份證、《查詢申請表》等。如果委託他人查詢，還需要提供委託書和受託人的有效身份證明。個人在一年內申請查詢超過3次的，應當提交開具證明系用於合理用途的有關材料。
需要注意的是，無犯罪記錄證明一般由戶籍地派出所出具，如果人在外地，可以諮詢當地公安機關是否可以提供此項服務。同時，個人犯罪記錄屬於個人隱私，不對任何公眾公開，只有在特定情況下才能進行查詢。