面对楼道对方堆放杂物且物业通知也拒绝清理的情况，您可以采取以下措施来维护自身及邻居的合法权益：
再次与物业沟通并要求其履行职责
- 做法：尽管物业已经进行了通知，但您可以进一步要求物业采取更积极的措施，如再次发送书面通知（建议使用EMS快递并保留好单据），明确告知对方其行为违反了《中华人民共和国消防法》第二十八条（任何单位、个人不得占用、堵塞、封闭疏散通道、安全出口、消防车通道）以及小区管理规约，要求其在规定期限内自行清理杂物。
- 法律依据：根据《物业管理条例》的规定，物业服务企业有责任对违反治安、环保、物业装饰装修和使用等方面法律、法规规定的行为予以制止，并及时报告有关行政管理部门。
向相关部门投诉举报
- 消防部门：由于楼道堆放杂物严重影响消防安全，您可以立即拨打当地的消防投诉电话（如96119），详细说明杂物对消防安全造成的威胁，请求消防部门进行查处并要求限期整改。
- 房地产管理部门或城市管理部门：您还可以前往当地的住房和城乡建设局、房管局或城市管理部门，准备好相关证据（如照片、视频以及与物业沟通的记录等），提交投诉信息，请求这些部门介入并督促物业和对方业主履行清理义务。
- 社区居委会：社区居委会也有协调和监督小区管理的职责，您可以前往居委会办公地点反映问题，请求居委会介入调解并督促物业和对方业主履行职责。
考虑法律途径维护权益
- 提起民事诉讼：如果楼道杂物问题长期得不到解决，且已经严重影响到您的生活质量，您可以考虑向人民法院提起民事诉讼。在诉讼中，您可以要求物业履行物业服务合同中的义务，同时要求对方业主停止侵权行为，清理杂物，并赔偿因此给您造成的损失。在提起诉讼前，请确保您已经收集了充分的证据，如照片、视频、证人证言等。
- 申请支付令（如适用）：如果物业服务合同中有明确约定物业应负责清理楼道杂物，而物业拒不履行，且涉及的物业费等相关费用明确无争议，您可以根据《民事诉讼法》的规定向法院申请支付令，要求物业履行义务。不过，这一途径主要针对的是物业，若要直接针对对方业主，可能不太适用，但可以作为与物业沟通的一个筹码。
建立长效管理机制（预防未来问题）
- 推动业主委员会行动：如果小区有业主委员会，您可以联合其他业主推动业主委员会制定更严格的管理制度和监督机制，定期对楼道等公共区域进行检查和清理，防止类似问题再次发生。
- 加强宣传教育：通过小区公告栏、微信群等方式，加强对全体业主的公共意识和法律意识教育，强调楼道作为公共区域的重要性，以及保持其整洁和安全的必要性。
总结与建议：面对楼道对方堆放杂物且物业通知也拒绝清理的情况，您应积极采取措施维护自身权益。通过与物业沟通、向相关部门投诉举报、考虑法律途径以及建立长效管理机制等途径，您可以有效推动问题的解决。在整个过程中，请务必保持冷静理性，避免与对方业主发生冲突，并注意收集和保留相关证据。如果您需要进一步的法律帮助或咨询，请随时向我提问。