When it comes to your own life, please don't trust this Pollyanna advice from HN which is coming from people who have not had any problems like this.
Even so, it took years for the companies to start sharing anything, and even then the HR heads would do things like meet in the parking lots of rural truck stops to exchange names of problem employees. Basically, sharing pejorative employee info between companies is something that no competent HR professional is willing to do absent very good reason, executive direction, and a lot of attempts at tradecraft.
Having said that, ref checks can communicate quite a lot without communicating anything in particular; pregnant pauses and careful word choice can certainly say a lot. However, this is more a concern in SMBs where the ref check might land on the manager's desk instead of HR.
Now, if a company leader wants to screw you over and you're looking for employment in the SMB market, then, yeah, change cities. YPO is a freaking henhouse for gossip, and bad reputations move fast in those circles.
If there's a back channel for the reference, there's a back channel to find out about a shitty reference. I'm instructed by my HR team to never, ever give references, and to refer folks inquiring to our contracted company that gives only dates of employment. 'Cause we got better things to do than get sued, even if we'd likely win.
Second, yes there are ways that someone could keep another from getting hired, but they are supremely (as in multi-million dollar lawsuit) risky. When it comes to the back channel, it is important to remember that everybody talks all the time and favours never come free.
You say back channels are the way and the good ole boy network still exists. I agree to a point, but practical experience again is showing me that even using people I know they are reluctant to answer questions because they fear reprisal not just from lawsuits, but for what should happen when they need a job (direct quote from someone not too long ago). Today's person you fire could be your boss shortly down the road, so I think this contributes to why generally I find experienced people reluctant to give any real details. Exceptions happen though, and in cases of theft, arrest etc I have seen more direct responses since there is generally public record, but again, that is a very low percentage of times. Also, as @HillRat said, SMB's can be more volatile since they generally lack professional HR and so that is a little more subject to the good ole boy network and off the cuff comments. Or the pregnant pause as he also mentioned.
Personally in my current and past businesses, we will validate employment dates, salary if they already have the number (otherwise that is the employees personal data), job title and what the job position entailed. We generally give no indication as to why the person left or whether it was voluntary or not. In large organizations these types of calls go to an HR group or even to an outside firm that only has 4-5 pieces of data on people. Home Depot Supply at one time had an automated system that handled all verification of employment calls to prevent mishaps from happening. I have no clue if this is still the case, but it was creative.
If an employee leaves on their own, or asks me personally for a reference I will make a judgement call about if I will do it, how much to say and how to handle it. But in the cases where someone was terminated they rarely list that manager as a reference so those calls come from a verification of employment perspective, where we answer the bare minimum.
2. Getting fired will not blackball you, companies do not validate anything generally beyond dates of employment, salary and sometimes "eligible for rehire", but that has become more uncommon to ask/answer. I have seen at large firms even when a person is terminated for valid reasons, and the manager and executives have said they will never work here again, HR will answer the question "Yes" to eligible for rehire. This is because they know answering it any other way can lead to a potential law suit which may unearth unrelated facts during discovery that would be damaging.
3. If you get fired and are on an interview, don't lie about being terminated if asked, and don't plea your case to them, they don't care and will not look fond on you pleading a case or dishing details on a former employer. If directly asked if you were terminated, just say yes I was let go. Generally most people won't push for why, but if they do, you could say something along the lines, well over the past few months (or whatever time period) my manager needed a different skill set on the team then I posses and so I wasn't a good fit any longer. Frankly, his/her skill set you were lacking is dishonesty or questionable morals however you want to look at it. So you aren't lying, just framing the conversation so it isn't negative to the company or really yourself.
4. Even in small towns you can find another job, larger towns is even easier, don't panic. It is scary but don't panic.
5. As for the situation, you can send an email to your manager or the the director in charge of your department again. Do it not with the goal of saving your job or making enemies, but with protecting your ass so that if something shady really is found later you are insulated. Make sure you keep a copy of the email and while likely not ideal, I would bcc my personal email as well as print a hard copy.