结论：汽车停在路旁边被他人损坏了两个轮胎，您完全可以报警。
法律背景与建议：
报警的法律依据：
- 根据《中华人民共和国治安管理处罚法》的相关规定，故意损毁公私财物的行为属于违法行为，如果损毁的财物价值达到一定标准，还可能构成犯罪。轮胎作为汽车的重要组成部分，其损坏无疑是对公私财物的损毁。
- 报警后，公安机关会依法进行调查，并根据调查结果对违法行为人进行相应的处罚。如果构成犯罪，还会依法追究其刑事责任。
报警的流程与注意事项：
- 立即报警：一旦发现轮胎被损坏，应立即拨打110报警电话，向公安机关说明情况。
- 保护现场：在报警前或报警后，应尽可能保护好现场，不要随意移动车辆或损坏的轮胎，以便公安机关进行勘查和取证。
- 提供证据：如果可能的话，可以提供一些与案件相关的证据，如现场照片、视频监控等，这些证据将有助于公安机关更快地查明事实真相。
后续的法律行动：
- 索赔：如果公安机关查明了违法行为人，并且其愿意承担赔偿责任，您可以与其协商赔偿事宜。如果协商不成，您还可以向人民法院提起民事诉讼，要求违法行为人赔偿您的损失。
- 保险理赔：如果您的车辆已经购买了相关的保险（如车损险），在轮胎被损坏的情况下，您还可以向保险公司提出理赔申请。但需要注意的是，保险理赔的具体流程和条件可能因保险公司和保险条款的不同而有所差异。
预防措施：
- 选择安全的停车地点：尽量避免将车辆停放在偏僻、无人看管或照明不良的地方，以减少被损坏的风险。
- 安装防盗装置：可以考虑在车辆上安装一些防盗装置，如轮胎锁、报警器等，以提高车辆的安全性。
可能法律后果：
- 如果违法行为人被查实，其可能面临行政处罚（如罚款、拘留等）或刑事处罚（如有期徒刑、罚金等），具体取决于损毁财物的价值和情节的严重程度。
- 您作为受害者，有权要求违法行为人赔偿您的损失，包括轮胎的更换费用、因车辆无法使用而产生的交通费用等。
总结与建议：
汽车停在路旁边被他人损坏了两个轮胎，您完全有权利也有必要报警。报警后，公安机关会依法进行调查和处理，您也可以根据实际情况考虑是否向违法行为人索赔或向保险公司申请理赔。同时，为了预防类似事件的发生，建议您选择安全的停车地点并安装必要的防盗装置。如果您在后续过程中遇到任何法律问题或需要进一步的法律帮助，请随时向我咨询。