公安机关对街道办非法储存烟花爆竹的行为实施证据先行保全，需严格依照法定程序处理，具体步骤及法律依据如下：

一、证据先行保全的合法性审查

1. 主体资格
   公安机关需具备管辖权，且实施保全的民警应出示执法证件及《检查证》（依据《公安机关办理行政案件程序规定》第82条）。若街道办储存行为涉及危险物质，公安机关可直接依据《治安管理处罚法》第87条进行现场检查，无需另行审批。

2. 紧急必要性
   需存在“证据可能灭失或以后难以取得”的情形（如烟花爆竹易燃易爆、储存场所可能被转移等），否则保全行为可能因程序违法被撤销（参考《行政诉讼法》第70条）。

二、实施证据保全的具体程序

1. 现场处置

   • 控制现场：立即隔离危险区域，疏散人员，防止爆炸或火灾（依据《危险化学品安全管理条例》第7条）。
     
   • 固定证据：对储存场所、烟花爆竹种类、数量进行拍照、录像，并制作《现场笔录》，由在场人员签字确认（参考《公安机关办理行政案件程序规定》第50条）。
     
   • 抽样取证：若需鉴定烟花爆竹质量或危险性，可抽取样品并封存（依据《行政处罚法》第56条）。

2. 先行登记保存

   • 对涉案烟花爆竹实施扣押，需出具《证据保全决定书》及清单，明确物品名称、数量、特征及保管地点（依据《行政强制法》第24条）。
     
   • 扣押期限不得超过30日；情况复杂的，经公安机关负责人批准可延长30日（依据《行政强制法》第25条）。

三、后续处理措施

1. 调查取证

   • 调查街道办是否取得《烟花爆竹经营（储存）许可证》，若未取得则构成非法储存（依据《烟花爆竹安全管理条例》第3条）。
     
   • 核实储存场所是否符合安全标准（如与居民区距离、消防设施等），若不符合则加重违法情节（参考《烟花爆竹工程设计安全规范》）。

2. 行政处罚

   • 对街道办可处1万元以上5万元以下罚款，并没收非法储存的烟花爆竹（依据《烟花爆竹安全管理条例》第36条）。
     
   • 若构成犯罪（如储存量达到刑法规定的危险物质罪标准），需移送司法机关追究刑事责任（依据《刑法》第125条）。

3. 证据移交

   • 保全的证据需在行政处罚决定作出后，作为案卷材料归档；若涉及刑事案件，需随案移送检察机关（依据《刑事诉讼法》第180条）。

四、程序瑕疵的救济途径

若公安机关在保全过程中存在程序违法（如未出具决定书、超期扣押等），街道办可：

1. 申请行政复议：向上一级公安机关或同级政府提出（依据《行政复议法》第12条）；
   
2. 提起行政诉讼：直接向法院起诉，请求确认保全行为违法并赔偿损失（依据《行政诉讼法》第12条）。

提示：实践中需特别注意证据保全与行政强制措施的界限，避免以保全之名行处罚之实。若需进一步分析具体案情，可直接向我咨询。