男子无罪释放后，若仍有犯罪记录，应通过法定程序向相关部门提出申请，要求删除该犯罪记录。
一. 分析案情与法律依据
案情分析：
- 男子因误判入狱，后被确认无罪并释放。
- 释放后发现仍有犯罪记录存在，影响生活多个方面。
- 男子已尝试通过起诉公安局要求删除记录，但未能成功。
法律依据：
- 虽然具体法律法规中未直接提及此类情况的处理方式，但根据《中华人民共和国刑事诉讼法》及相关司法解释，无罪释放的被告人应被视为未犯过罪，其犯罪记录应予删除。
- 公安部门作为犯罪记录的管理机关，有责任在确认无罪后，及时删除相关犯罪记录。
二. 具体处理建议
向公安局提出申请：
- 男子应首先向当地公安局提出书面申请，要求删除其犯罪记录。
- 申请中应明确说明无罪释放的事实，并附上相关法律文书作为证明。
跟进处理进度：
- 若公安局未能在合理时间内处理申请，男子可多次催促，并要求给出明确答复。
- 如公安局拒绝删除或拖延处理，男子可考虑通过法律途径维护自身权益。
考虑法律途径：
- 男子可咨询专业律师，了解通过行政诉讼或行政复议等法律途径，要求公安局履行删除犯罪记录的职责。
- 在必要时，可向法院提起诉讼，请求法院判决公安局删除犯罪记录。
寻求上级部门或媒体帮助：
- 若通过法律途径仍无法解决问题，男子可考虑向公安部门的上级机关反映情况，或寻求媒体曝光，以引起社会关注和相关部门重视。
我建议：男子应坚持通过法定程序维护自身权益，同时保持与公安局的沟通，争取尽快删除犯罪记录。如有进一步需要，您可以继续咨询我。