拆迁先解除租赁协议腾房是否有效，取决于解除行为与拆迁行为的时间先后以及是否符合法律规定和合同约定。以下是对此问题的详细分析：
若租赁合同在拆迁公告发布前已合法解除：
- 在这种情况下，租赁合同的解除与拆迁行为无直接关联。拆迁是基于公共利益或城市规划等合法原因进行的，只要租赁合同的解除行为符合法律规定，比如双方协商一致、合同到期自然终止或依据法律规定的单方解除权等，那么拆迁行为通常是有效的。
- 此时，原租赁关系已经终止，拆迁方可以直接与被拆迁人（房屋所有权人）进行拆迁补偿等事宜的协商。
若租赁合同在拆迁公告发布后才解除：
- 这种情况下，租赁合同的解除可能会影响到拆迁补偿等相关事宜，因此可能存在争议。
- 如果解除行为是为了规避拆迁补偿责任或损害被拆迁人（包括承租人）的合法权益，那么该解除行为可能会被视为无效或可撤销。
- 此时，需要依据相关法律法规和合同约定来确定拆迁的有效性以及各方的权益。比如，承租人可能有权要求获得相应的拆迁补偿，或者要求继续履行租赁合同等。
综上所述，拆迁先解除租赁协议腾房是否有效，不能一概而论，而需要根据具体情况来判断。如果面临此类问题，建议咨询专业律师以获取更具体的法律意见和解决方案。作为南辉律师，我专注于刑事辩护和拆迁安置领域，如有相关法律问题，可直接向我提问。