公安机关刑事不予立案的法律依据主要来源于《中华人民共和国刑事诉讼法》及相关司法解释和规定，具体如下：
《中华人民共和国刑事诉讼法》第一百一十二条：
- 公安机关对于报案、控告、举报和自首的材料，应当按照管辖范围，迅速进行审查。
- 若认为没有犯罪事实，或者犯罪事实显著轻微，不需要追究刑事责任的时候，公安机关将不予立案，并且会将不立案的原因通知控告人。
- 控告人如果不服，可以申请复议，这是法律赋予控告人的救济权利。
《中华人民共和国刑事诉讼法》第十六条：
- 该条款列举了其他几种特定情形下，公安机关不应立案追究刑事责任的情况，包括：
- 犯罪已过追诉时效期限；
- 经特赦令免除刑罚；
- 依照刑法告诉才处理的犯罪，没有告诉或者撤回告诉（如侮辱罪、诽谤罪等，需被害人自行告诉才处理，若未告诉或撤回告诉，则公安机关不予立案）；
- 犯罪嫌疑人、被告人死亡；
- 其他法律规定免予追究刑事责任的。
《公安机关办理刑事案件程序规定》第一百七十八条：
- 公安机关接受案件后，经审查，认为有犯罪事实需要追究刑事责任，且属于自己管辖的，经县级以上公安机关负责人批准，予以立案。
- 若认为没有犯罪事实，或者犯罪事实显著轻微不需要追究刑事责任，或者具有其他依法不追究刑事责任情形的，同样经县级以上公安机关负责人批准，不予立案。
- 对有控告人的案件，决定不予立案的，公安机关应当制作不予立案通知书，并在三日以内送达控告人。
不予立案后的救济途径：
- 申请复议：控告人对不予立案决定不服的，可以在收到不予立案通知书后七日以内向作出决定的公安机关申请复议。公安机关应当在收到复议申请后三十日以内作出决定，并将决定书送达控告人。
- 申请复核：若控告人对复议决定仍不服，可以在收到复议决定书后七日以内向上一级公安机关申请复核。上一级公安机关应当在收到复核申请后三十日以内作出决定。对上级公安机关撤销不予立案决定的，下级公安机关应当执行。
- 向人民检察院提出申诉：若被害人认为公安机关应当立案侦查而不立案，还可以向人民检察院提出。人民检察院将要求公安机关说明不立案的理由，并根据情况通知公安机关立案，从而进一步保障被害人的合法权益。
实际案例与法律应用：
- 假设某公民向公安机关报案称其遭受了诈骗，但公安机关在审查后认为该案件属于经济纠纷，且情节显著轻微，不构成犯罪，因此决定不予立案。此时，该公民可以依据上述法律规定，向公安机关申请复议，或者向人民检察院提出申诉，以维护自己的合法权益。
总结与建议：
- 公安机关在决定是否立案时，需严格依据法律规定进行审查，确保有罪必究，同时避免对无辜者的不当追究。
- 若您或他人遭遇公安机关不予立案的情况，且认为该决定有误，可以依据上述法律规定申请复议或向人民检察院提出申诉。
- 在整个过程中，建议您咨询专业律师，以获取更具体的法律意见和支持，确保您的权益得到充分保障。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询，我将竭诚为您提供专业的法律服务。