Did Al-Qaeda have any back-up plans for moving to another country/other countries if they would have gotten kicked out of Afghanistan in the late 1990s?
Sorry, but this question runs afoul of this sub's 20 year rule, since Bin Laden was not expelled from Sudan until 1996, and your question specifically asks about the late 1990s.
You could try and ask this question at /r/history.