If you destroy a recruitment center can you rebuild it or is it lost forever?
That exact recruitment center is gone forever.
And how rare is a SF 99/99 recruitment center?
There is only one in the game, and it was put there by Tom before players could build recruitment centers.