针对您提出的“房产公司许可证征地拆迁，没有签订协议没有付款就把房屋拆了”这一问题，这确实是一个涉及法律权益的严重问题。以下是对此情况的综合法律分析及建议的维权途径：
一、行为性质与合法性判断
如果是行政机关实施的强拆：
- 根据《国有土地上房屋征收与补偿条例》的相关规定，合法的拆迁应遵循“先补偿、后搬迁”的原则。若行政机关在未与您签订拆迁协议，也未给予任何补偿的情况下直接拆除房屋，这通常属于违法行政行为。合法的强拆仅在行政机关作出合法征收补偿决定，且您在法定期限内未申请复议或提起诉讼，也未搬迁的情况下，经法院裁定准予执行时才为合法。
如果是开发商或其他非行政主体实施的强拆：
- 此类行为明显属于侵权行为。开发商或其他非行政主体无权拆除他人房屋，未经您同意的强拆严重侵犯了您的财产权。
二、维权途径与建议
针对行政机关的强拆
确认强拆违法：
- 您可以在知道强拆行为之日起6个月内，向有管辖权的人民法院提起行政诉讼，请求确认强拆行为违法。
申请国家赔偿：
- 若强拆行为被确认违法，您可以向作出强拆行为的行政机关提出国家赔偿申请，包括房屋价值损失、屋内物品损失、搬迁安置费用等。若对赔偿决定不服，可进一步向人民法院提起行政赔偿诉讼。
针对开发商或其他非行政主体的强拆
报警处理：
- 立即拨打110报警，要求公安机关查处非法强拆行为，保护您的人身和财产安全。
提起民事诉讼：
- 向法院提起民事诉讼，要求侵权人承担停止侵害、恢复原状、赔偿损失等民事责任。赔偿范围同样包括直接经济损失，如房屋价值、屋内物品等。
三、通用维权准备与策略
证据收集：
- 及时拍照、录像，保留房屋被拆前后的影像资料，这是证明房屋存在及被拆情况的重要证据。
- 收集房屋产权证明、相关文件通知等书面材料，以证明您对房屋的所有权及拆迁的相关情况。
- 寻找现场证人，记录证言，以增强证据的证明力。
法律咨询：
- 咨询专业律师，获取针对性的法律建议和帮助。律师可以协助您分析案情，制定维权策略，提高维权成功率。
行政复议与诉讼：
- 考虑向当地人民政府申请行政复议，要求确认拆迁行为违法并寻求合理补偿。
- 如必要，直接向人民法院提起行政诉讼，通过司法程序维护您的权益。
综上所述，面对房屋未签拆迁协议即被拆除的情况，您应迅速行动，收集证据，明确维权途径，并寻求专业法律支持。通过合法途径维护自身权益是至关重要的，希望这些建议能对您有所帮助。