交了租金的房被房东私自占用

房东的这种做法当然不合法，你可以向法院提出请求，诉求可以是要求房东腾房给你，或者退还你的房租并给与赔偿。
你与房东之间是租赁合同，当房屋在出租期间，承租人享有该房屋的使用权，而房屋所有人在合同存续期间不得妨碍承租人的正常行使房屋使用权。
至于证据，你需提供
1.与房东的租赁合同；
2.支付的租金票据；
3.房东未经你同意正在使用该房屋。
这事儿，你有理，他违法。