电动自行车被盗后收到的行政立案通知书，在符合法定程序和条件的情况下是合规的。以下从多个角度对此问题进行分析：

一、行政立案通知书的法律依据

行政立案通知书是公安机关在接到报案后，经过初步审查，认为符合立案条件，决定对案件进行立案侦查时，向报案人发出的正式通知。这一程序主要依据《中华人民共和国刑事诉讼法》和《公安机关办理刑事案件程序规定》等相关法律法规。虽然这些法规主要针对刑事案件，但公安机关在处理盗窃等治安案件时，也会参照类似程序进行。

二、电动自行车被盗案件的立案条件

1. 有犯罪事实：即电动自行车被盗的事实必须存在，且能够通过证据予以证明。
2. 需要追究刑事责任：虽然电动自行车被盗可能涉及的是治安案件，但如果盗窃金额达到一定标准（如达到当地盗窃罪的立案标准），或者存在其他严重情节（如多次盗窃、入户盗窃等），则可能构成犯罪，需要追究刑事责任。
3. 属于公安机关管辖范围：电动自行车被盗案件通常属于公安机关的管辖范围，公安机关有权对此类案件进行立案侦查。

三、行政立案通知书的合规性分析

1. 程序合规：如果公安机关在接到报案后，按照法定程序进行了初步审查，认为符合立案条件，并依法发出了行政立案通知书，那么这一程序是合规的。
2. 内容合规：行政立案通知书应当明确载明立案的案件名称、立案时间、立案机关等基本信息，以及报案人享有的权利和义务等内容。如果通知书内容完整、准确，符合法定要求，那么其内容也是合规的。

四、可能存在的违规情况及处理

1. 未依法立案：如果公安机关在接到报案后，未依法进行初步审查或审查后认为不符合立案条件而未立案，但擅自发出了行政立案通知书，那么这一行为可能构成违规。报案人可以向上一级公安机关或相关部门进行投诉或举报。
2. 通知书内容不实或遗漏：如果行政立案通知书中的内容存在不实或遗漏，如案件名称错误、立案时间不准确等，那么这一通知书可能不符合法定要求。报案人可以要求公安机关进行更正或补充。

五、建议与注意事项

1. 保留证据：在电动自行车被盗后，报案人应尽可能保留相关证据，如购车发票、车辆登记证、报警记录等，以便在立案和后续侦查过程中提供有力支持。
2. 及时沟通：报案人在收到行政立案通知书后，应与公安机关保持密切联系，及时了解案件进展情况，并配合公安机关的侦查工作。
3. 寻求法律帮助：如果报案人对行政立案通知书的合规性存在疑问或遇到其他法律问题，可以直接向我咨询，我会根据具体情况提供专业的法律意见和帮助。