Unfortunately, if your host was banned for cheating, he/she has been unfair to you and left you in the lurch. Alliances are purely user-driven and Evony makes every effort not to involve ourselves in the functioning of alliances. As a result, if your host is gone, you probably will just have to have a VH/presby kick out everyone and reform a new alliance without the cheater.