车行发现租车人使用假手续时，并不能直接决定不退还全部款项，是否退还及退还多少需根据具体情况和合同条款来判断。以下从不同角度进行分析：

1. 合同条款的约定：

   • 首先，要查看租赁合同中是否有关于租车人提供虚假手续时的违约责任条款。如果合同中明确规定了在此情况下车行有权不退还全部或部分款项，那么车行可以依据合同条款来执行。
   • 如果合同中没有明确规定，那么车行不能单方面决定不退还全部款项，而需要与租车人进行协商，或者依据相关法律法规来处理。

2. 租车人的违约行为：

   • 租车人使用假手续租车，显然构成了违约行为。根据《中华人民共和国民法典》的相关规定，违约方应当承担违约责任，包括赔偿守约方因此遭受的损失。
   • 车行可以要求租车人赔偿因使用假手续而给车行造成的损失，如车辆损坏、租金损失等。但这些赔偿应当与租车人的违约行为直接相关，并且要有合理的证据支持。

3. 车行的权利与义务：

   • 车行在发现租车人使用假手续后，有权立即终止租赁合同，并要求租车人返还车辆。
   • 同时，车行也有义务采取合理措施防止损失扩大，如及时报警、保留证据等。
   • 车行不能因为租车人的违约行为而擅自扣留租车人的其他财物或拒绝退还全部款项，除非这些行为在合同中有明确约定或得到了租车人的同意。

4. 可能的法律后果：

   • 如果车行擅自不退还全部款项，租车人可能会通过法律途径来维护自己的权益，如提起诉讼或申请仲裁。
   • 在法律程序中，车行需要证明租车人的违约行为以及自己因此遭受的损失，才能获得法院或仲裁机构的支持。

建议：

• 车行在发现租车人使用假手续后，应首先与租车人进行协商，明确双方的责任和义务。
• 如果协商不成，车行可以依据合同条款和相关法律法规来维护自己的权益，但要注意保留好相关证据，如租赁合同、租车人提供的假手续、车辆损坏情况等。
• 在处理此类纠纷时，车行也可以考虑咨询专业律师的意见，以确保自己的权益得到充分保障。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。