公安机关在办理行政案件时，当事人询问办案民警案件进展时录音合法吗

合法！

没有立案时的录音可以作为证据。根据法律规定，录音属于视听资料，发生案件后先由公安机关立案侦查，构成犯罪移送检察院审查起诉的，公诉案件中被告人有罪的举证责任由人民检察院承担。

刑事诉讼法

第四十八条 可以用于证明案件事实的材料，都是证据。

证据包括：

（一）物证；

（二）书证；

（三）证人证言；

（四）被害人陈述；

（五）犯罪嫌疑人、被告人供述和辩解；

（六）鉴定意见；

（七）勘验、检查、辨认、侦查实验等笔录；

（八）视听资料、电子数据。

证据必须经过查证属实，才能作为定案的根据。

第四十九条 公诉案件中被告人有罪的举证责任由人民检察院承担，自诉案件中被告人有罪的举证责任由自诉人承担。