如果遇到车辆被堵，而对方车上没有留下联系电话的情况，以下是一些可以尝试的解决方法：
1. 寻找停车场管理员或保安：如果车辆停在停车场或小区内，可以尝试寻找停车场管理员或保安，他们可能会有车主的联系方式。
2. 拨打 114 查询：可以拨打 114 查询车主的联系方式，但是需要提供车辆的车牌号码和相关信息。
3. 拨打 122 报警：如果车辆停在道路上阻碍了交通，可以拨打 122 报警，交警会前来处理。
4. 留下便条：可以在对方车辆上留下便条，说明自己的情况和联系方式，请求对方尽快移车。
总之，遇到车辆被堵的情况，不要惊慌失措，可以尝试以上方法解决问题。同时，也要注意自己的行为，不要随意乱停车辆，以免给他人带来不便。