当您发现车位被他人占用且对方未留下联系方式时，可以采取以下合法且有效的措施来解决问题：
一、初步应对与查询
观察车辆信息：
- 首先，仔细检查占用车辆，看是否能找到车主的临时停车牌、保险公司贴纸等任何可能包含联系方式的物品。
- 若车内无直接联系方式，记录车牌号码，这是后续查询或报警的重要依据。
联系物业或管理方：
- 如果车位位于小区内，立即联系物业管理处，说明情况并提供车位及车辆信息，请求他们协助查找车主并通知移车。
- 在商场、写字楼等公共场所，前往停车场管理办公室求助，管理人员有责任和义务处理此类问题。
二、利用公共资源与服务
拨打便民服务热线：
- 拨打114，告知接线员车牌号码和车位被占情况，114服务热线会尝试联系车主并通知其移车。
报警求助：
- 若车位位于公共道路或小区外公共停车场，可拨打122报警电话，交警会介入处理，并要求车主移车。
- 在极端情况下，如其他途径均无效且车位被占用给您造成了较大困扰，可拨打110报警，警察会根据具体情况协调处理。
三、直接沟通与法律手段
与车主沟通：
- 一旦通过物业、114或其他途径获取到车主的联系方式，应礼貌、冷静地与其沟通，说明车位被占的情况，并请求尽快移车。
拍照留存证据：
- 在处理过程中，对占用车辆及车位状况进行拍照，清晰记录车辆外观、车牌号码、车位位置等信息，以备不时之需，如后续需要法律途径解决时作为证据。
考虑法律途径：
- 若上述方法均无效，且车位被占用造成了严重损失或困扰，您可以考虑向法院提起诉讼，要求车主承担相应责任，如赔偿损失、赔礼道歉等。在此过程中，您之前拍照留存的证据将发挥重要作用。
四、预防措施与建议
设置明显标识：
- 在车位上设置明显的私人车位标识或障碍物（如锥桶、锁链等），以明确表明车位归属，减少被占用的可能性。
加强技术防范：
- 考虑安装监控设备或智能停车管理系统，以便在车位被占用时能迅速获取相关信息并采取措施。
总结与提醒：面对车位被占且对方未留电话的情况，请保持冷静和理性，通过合法合规的途径来解决问题。同时，加强预防措施也是避免类似情况再次发生的关键。如果您在处理过程中遇到任何法律问题或需要进一步的法律建议，请随时向我咨询，我会为您提供专业的法律支持。