关于街道办与公司签订的公益性公墓经营协议的效力相关判决案例，虽然直接的具体案例判决可能因地区和具体情况而有所不同，但我可以结合您提供的行政处罚决定书和政府信息公开内容，为您分析一些相关的法律原则和类似情况的处理方式，以供参考。
首先，需要明确的是，公益性公墓的设立和运营通常受到严格的法律监管，其目的在于满足特定地区居民的丧葬需求，而非进行营利性活动。因此，当街道办与公司签订公益性公墓经营协议时，必须确保该协议符合相关法律法规的规定，特别是关于公墓运营范围、营销方式等方面的限制。
从您提供的行政处罚决定书和政府信息公开内容来看，两个案例均涉及公益性公墓存在跨地域、超范围从事营销墓位的问题，并因此受到了民政部门的行政处罚。这表明，如果公益性公墓运营单位（包括街道办与公司签订的协议中的运营方）违反了相关法律法规的规定，如跨地域、超范围营销墓位等，将可能面临行政处罚，甚至可能导致经营协议的无效或被撤销。
在判断街道办与公司签订的公益性公墓经营协议的效力时，法院或相关监管机构通常会考虑以下几个方面：
协议内容是否合法：协议中的各项条款是否符合相关法律法规的规定，特别是关于公墓运营范围、营销方式、价格设定等方面的限制。
运营单位是否具备资质：运营公益性公墓的单位是否具备相应的资质和条件，如是否经过民政部门的批准、是否设立了免费区等。
是否存在违法行为：运营单位在运营过程中是否存在跨地域、超范围营销墓位等违法行为，以及这些行为是否对协议的效力产生了影响。
如果协议内容违法、运营单位不具备资质或存在违法行为，那么该协议很可能被认定为无效或被撤销。此外，即使协议本身合法有效，但如果运营单位在运营过程中违反了相关法律法规的规定，也可能面临行政处罚，并影响协议的继续履行。
由于具体的判决案例可能因地区和具体情况而有所不同，我建议您在需要时咨询当地的法律专业人士或相关监管机构，以获取更具体和准确的信息。同时，也建议您在签订类似协议时，务必确保协议内容合法合规，并严格遵守相关法律法规的规定，以避免不必要的法律风险和纠纷。