在没有书面租赁合同的情况下，租赁关系仍然可能成立，但出租方不退费是否合法需根据具体情况判断。以下从不同角度为您详细分析：
一、租赁关系的成立
口头合同的有效性：
- 根据《中华人民共和国民法典》的相关规定，租赁期限六个月以上的，应当采用书面形式。但这并不意味着口头租赁合同无效。如果租赁期限不满六个月，或者双方虽未签订书面合同但已实际履行了租赁义务（如承租方已支付租金并实际使用租赁物），则口头租赁合同同样具有法律效力。
事实租赁关系的认定：
- 在没有书面合同的情况下，如果双方通过实际行动（如支付租金、使用租赁物等）表明了租赁关系的存在，那么这种事实租赁关系也是受法律保护的。
二、出租方不退费的合法性
合同解除与费用退还：
- 如果租赁关系已经成立，且因某种原因（如承租方提前退租、租赁物损坏等）需要解除合同，那么出租方是否退费应依据合同约定或法律规定。如果合同中有明确约定退费条款，出租方应按照约定执行。
- 如果合同中没有明确约定，但根据《民法典》的相关规定，因承租方原因导致合同解除的，出租方有权要求承租方赔偿损失，但赔偿范围应限于实际损失，且不应超过合同约定的租金总额。如果出租方无法证明其实际损失，或者损失金额小于已收取的租金，那么出租方应退还多余部分。
无合同情况下的退费问题：
- 在没有书面合同的情况下，如果双方对退费问题没有达成一致意见，那么出租方不退费的行为可能构成不当得利。根据《民法典》的规定，得利人没有法律根据取得不当利益的，受损失的人可以请求得利人返还取得的利益。因此，承租方有权要求出租方退还多收的租金。
三、建议与措施
收集证据：
- 在没有书面合同的情况下，承租方应尽可能收集能够证明租赁关系存在的证据，如支付租金的凭证、使用租赁物的照片或视频、与出租方的沟通记录等。
协商解决：
- 在收集到足够证据后，承租方可以尝试与出租方进行协商，寻求双方都能接受的解决方案。
法律途径：
- 如果协商无果，承租方可以向当地的人民调解委员会申请调解，或者向人民法院提起诉讼，要求出租方退还多收的租金。
总结来说，没有书面租赁合同并不意味着租赁关系不存在或出租方可以随意不退费。在处理此类纠纷时，应首先确认租赁关系的成立与否，然后根据合同约定或法律规定来判断出租方是否应退费。如有需要，建议直接向我咨询，我会根据您的具体情况提供更详细的法律建议。