I'm sorry, but your posts are often paranoid and incoherent. Who is Vince? Do you mean Vin Altruda?

Banning an ex-employee from a store is no easy feat. I'm guessing yours had to do with harassment.

Dylan, you should try to mind your diction when you are posting. You can pretty much be assured that most of the persons who read your posts as they have been delivered by you thus far are doing so out of Schadenfreude, without much of a view to giving you the assistance that some might yet presume you are seeking.
The bottom line is that if one or more persons who work at your former store have permission not to let you come back, it is their responsibility to give you that information in writing. I've seen erstwhile co-workers told that they risk prosecution if they come back. In one instance there was a genuine case of harassment. Another was a trumped-up charge; yet another was, too, but the person that time around did a little more than necessary to get put in such a position.
When one of the other posters in this thread observed that your posts appear to her/him to be "paranoid and incoherent", s/he could have been recalling that in at least one of your earlier messages, you ranted that the general manager at your store hired at least some of your co-workers because of the colour of their skin rather than their qualifications. If they had warned you in writing more than once about behaviour that could make black persons with whom you were working uncomfortable, I should think they could have tried to fire you eventually!

Banning people, whether former employees or just difficult customers, can be a difficult process, but it does happen, more often in larger metro areas. The only two such letters of which I am aware in my area are both to do with customers who have established patterns of near-violent public behaviors. Such people have received brief-but-direct typed letters stating that they are no longer welcome to do any business with Borders and that if they are seen in a store, managers will call local law enforcement to have them removed. My current store has one such letter displayed at the I.S.'s desk.

I believe that my current store is nearing a crossroads at which they will have little choice but to deliver such a letter to our former (terminated) GM, who we now suspect of recently coming into the store (post-termination) and deliberately messing PICs up by entering TLU using current employee's code numbers. But the path to getting to such a point (a letter of banning) seems to take forever.

I think the only reason they would read this site is to scrutinize comments by current workers. One generally should have the right to post as long as one isn't giving out business information that could be used to the employer's detriment (by a competitor, for instance), and as long as one isn't making a co-worker feel harassed through the content of posts. There was a written policy, for what that is worth. They can ask you in court to identify what you post as your work, but I suspect it would have to be relevant to the case before they could introduce it.
You suggested in an earlier post that you were told by e-mail not to go back. People might be at a loss to say what they would do in that situation, although I would think it strange that they would fail to follow something like that up with a letter in the mail.
One thing I might point out with the intention of helping is that this site isn't posted to very much, perhaps because our existing unions were all decertified or marginalised. There is a different site with more posts, and the URL is http://community.livejournal.com/iworkatborders .
You can create an account as you did here, and start topics of discussion. The site is moderated by a current employee, or so it was claimed a few months ago, so if current workers create accounts, precautions should be taken to protect one's identity and one's computer's identity as well.
A word of warning, though: if you post on that site, I strongly recommend that you check what you write very carefully for mistakes in diction. Too many ("sight" rather than "site", "banded" rather than "banned"), and you'll receive some really cruel feedback. It will look a lot worse at first than it in fact is, because the site permits anonymous posting. But do try to take to heart what persons on the present site have told you so far. You may wish to explain that you worked primarily in music (as appears to have been the case?). I sometimes explain by way of apology that English isn't my only language if I find that I don't have as much time as I really need to look for and correct my mistakes.