结论：在租车合同被骗且只有对方姓名和联系电话的情况下，您仍然有可能起诉对方，但需要采取一些额外的措施来完善证据链，以提高胜诉的可能性。
分析说明：
起诉的基本条件：
- 根据《中华人民共和国民事诉讼法》的相关规定，起诉需要满足一定的条件，包括有明确的被告、具体的诉讼请求和事实、理由等。在您的情况下，虽然只有对方的姓名和联系电话，但这些信息可以作为初步识别被告的依据。
完善证据链的重要性：
- 仅有姓名和联系电话可能不足以充分证明对方存在欺诈行为以及您与对方之间的合同关系。因此，您需要尽可能收集其他相关证据，如租车合同的文本（如果有）、付款记录、沟通记录（如短信、微信聊天记录等）、车辆照片或视频等，以证明您与对方之间的交易关系以及对方可能存在的欺诈行为。
可能的法律途径：
- 报警：如果您认为对方的行为构成诈骗，您可以先向公安机关报案。公安机关在调查过程中可能会收集到更多关于对方的证据，这些证据在后续的民事诉讼中也可能被采纳。
- 民事诉讼：在收集到一定证据后，您可以向法院提起民事诉讼，要求对方承担违约责任或赔偿损失。在诉讼过程中，您需要向法院提交相关证据，以证明您的主张。
律师协助的重要性：
- 由于法律程序可能相对复杂，且证据收集需要一定的专业知识和技巧，因此建议您在起诉前咨询专业律师的意见。律师可以帮助您分析案情、制定诉讼策略，并协助您收集和完善证据链。
行动建议：
尽快收集证据：立即开始收集所有可能与租车合同和对方欺诈行为相关的证据，包括但不限于合同文本、付款记录、沟通记录等。
咨询律师：在收集证据的同时，咨询专业律师的意见，了解您的法律权益和可能的诉讼策略。
考虑报警：如果您认为对方的行为构成诈骗，且证据相对充分，可以考虑向公安机关报案。
提起诉讼：在收集到足够证据并咨询律师后，如果认为胜诉可能性较大，可以向法院提起民事诉讼。
后续思考依据：
- 在诉讼过程中，法院会根据双方提交的证据和法律规定来判决案件。因此，证据的充分性和合法性对于胜诉至关重要。
- 如果对方确实存在欺诈行为，且您能够提供充分证据证明这一点，那么您有可能获得法院的支持，要求对方承担相应的法律责任。
- 即使最终无法完全追回损失，通过法律途径也可以对对方形成一定的威慑，防止其继续实施类似行为。
如果您在租车合同纠纷中遇到任何问题或需要进一步的法律帮助，请直接向我咨询。