结论：以租代购车未逾期被拖车后索要万元费用，这一行为是否违法需分情况讨论，若拖车行为本身违法或费用索要不合理，则该行为违法；若拖车行为合法且费用合理，则可能不违法。以下从不同角度详细分析：
一、拖车行为的合法性
合同约定：
- 首先需查看租赁合同中是否有关于车辆拖回的明确约定。如果合同中明确规定了在某些条件下（如未按时支付租金等）出租方有权拖回车辆，并且这些条件在拖车时并未满足（即用户未逾期），则拖车行为可能构成违约或侵权。
- 若合同中未明确约定拖车条件或约定不明确，出租方擅自拖车可能缺乏合同依据，构成违法行为。
法律规定：
- 根据《民法典》等相关法律法规，物权的行使应当遵循合法、合理、公平的原则。出租方在未经用户同意且未满足合同约定或法定条件的情况下拖车，可能侵犯了用户的物权，构成违法行为。
二、费用索要的合理性
费用构成：
- 出租方索要的万元费用应明确其构成。如果费用包括拖车费、停车费、违约金等，需逐一审查这些费用是否合理。
- 拖车费应基于实际发生的费用进行计算，且不得过高；停车费应基于实际停车时间和费用标准进行计算；违约金则需根据合同约定和实际损失情况进行确定。
费用合理性判断：
- 如果出租方索要的费用明显高于实际发生的费用或合同约定的标准，且无法提供合理依据，则该费用索要不合理，可能构成违法行为。
- 若费用合理且符合合同约定或法律规定，则出租方有权要求用户支付。
三、法律后果与建议
法律后果：
- 如果拖车行为违法或费用索要不合理，用户有权要求出租方返还车辆、赔偿损失，并可能向相关部门投诉或提起诉讼。
- 若出租方行为构成犯罪（如盗窃罪、敲诈勒索罪等），用户还可向公安机关报案，追究其刑事责任。
建议：
- 用户应首先查看租赁合同，了解合同中关于车辆拖回和费用索要的约定。
- 如果认为出租方的行为违法或费用不合理，可与出租方协商解决；协商无果的，可向相关部门投诉或提起诉讼。
- 在处理此类纠纷时，用户应注意保留相关证据（如合同、拖车通知、费用清单等），以便在需要时提供证明。
举例说明：假设用户与出租方签订的租赁合同中明确规定，在用户未逾期的情况下，出租方不得擅自拖车。然而，出租方在用户未逾期的情况下擅自拖车，并索要万元费用（其中拖车费高达5000元，明显高于市场价格）。在此情况下，用户有权拒绝支付不合理费用，并要求出租方返还车辆、赔偿损失。若出租方拒绝，用户可向相关部门投诉或提起诉讼。
进一步思考：在处理此类纠纷时，用户还需考虑诉讼成本、时间成本等因素。如果纠纷金额不大或诉讼成本过高，用户可权衡利弊后选择协商解决或其他非诉讼方式解决纠纷。同时，用户也应加强自我保护意识，在签订租赁合同时仔细阅读合同条款，确保自己的权益得到充分保障。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。