Yes, they are permanent and won't be removed. R4/R5 members are required to place the Prestige Buildings. Prestige Buildings will be removed after the Alliance is disbanded.