双方口头签订合同，口头房屋租赁合同有效吗？

口头租赁协议当然有效。
但是，根据《合同法》第二百一十五条，“租赁期限在6个月以上的，应当采用书面形式。当事人未采用书面形式的，视为不定期租赁”。因此，就你所说的情况，即使被执行人和所谓租房人存在真实的租赁关系，他们之间也只能形成不定期租赁关系，不能以租赁事实来对抗法院的执行，更不会影响法院对租赁房屋的处理，包括查封、拍卖。
此外，实践中，法院对案外人就执行标的提出的异议会进行严格审查。如你所说的，案外人既无法提供租赁合同，也无法提供租赁费用给付凭证，这种情况下法院通常会驳回案外人的异议。

1、口头租赁合同：
(1)如果双方都按口头约定履行，有效。
(2)如果有一方反悔不承认、另一方能举证证明口头约定内容的，也有效。
(3)但口头约定的合同如果是超过六个月以上的：视为不定期租赁，双方都有权随时解除合同，只是要在合理的时间内提前通知对方。
2、如果租赁期限超过6个月：应当签定书面合同，否则很难保障双方权益。