I support gay rights, but honestly, this story is probably a bunch of nonsense. First of all, the change in protection in Virginia is only for Virginia state employees. Second, if you've been following the news at all, it's been made perfectly clear that the change does not mean being gay is a 'fireable offense.' State agencies have reaffirmed their own discretion to have anti-discrimination policies that protect LGBT. The governor's statement did not roll back local anti-discrimination policies or federal law.
An employee fired for 'being gay' would have pretty much the same rights for pursuing grievances in Virginia as in any state. The governor reaffirmed two weeks ago, "Discrimination based on factors such as ones sexual orientation or parental status violates the Equal Protection Clause of the United States Constitution." And the story gets a bit more incredulous because the 'friend' gets fired for not admitting that he's gay. Virginia or not, that's a major violation of current labor laws and he could sue from here to tomorrow.
This whole missive seems like something pulled right of Snopes to bring attention to the VA governor's decision to omit LGBT from his anti-discrimination statement. The governor was a jackass for doing that, but it didn't have any real effect on Virgina labor laws and it certainly didn't make it legal to fire someone for being gay.
I have my own doubts as to Tech's story, but we can discuss as if this were hypothetical. True story or not, I disagree with almost all of your post.
1. You state that the recent change enacted by the VA governor "only" affected employees of the state, i.e. not private employees. That is true, but not in a good way. Currently there is no protection for employees of private companies in Virginia:
http://www.lambdalegal.org/states-regions/virginia.html
That is, there is no state law in VA preventing private employers from discriminating based on sexual orientation. In effect, you can most certainly be fired simply for being gay in VA, in both the state and private employment. Some private employers may have anti-discrimination policies in place which could be a basis for a law suit if they violated such policy, but such policies are put in place only voluntarily.
Since the only protection for state workers in VA from sexual orientation discrimination came from the previous two governors' executive orders banning such discrimination, I'm not sure how you can say the current governor's executive order which specifically removed sexual orientation as a factor did not "roll back" state protections for gay state employees. As to him rolling back federal law, there is really nothing for him to roll back, see point 3.
2. You say that an employee fired for 'being gay' would have pretty much the same rights for pursuing grievances in Virginia as in any state. This is patently false. About 20 states and a large number of cities and counties have passed statutes specifically prohibiting discrimination based on sexual orientation:
http://en.wikipedia.org/wiki/Employment_Non-Discrimination_Act#State_law
If a person is fired in NY and told it is because they are gay, they can sue under state law which specifically and unequivocally bars employers from that behavior. An employee in VA has no such state statutory protection.
3. There is no federal law protecting employees of private companies from being discriminated against on sexual orientation grounds. Some federal employees have limited protection due to various executive orders, but the EEOC does not investigate sexual orientation discrimination cases, and remedies are limited:
http://www.nolo.com/legal-encyclopedia/article-30213.html
We are also discussing here the most blatant extreme case possible, where a person is FIRED explicitly because they are gay. Most discrimination is far less visible and far more insidious. To avoid having to fire someone because of sexual orientation, an employer could simply refuse to give raises or promotions. Rather than go through the long and arduous process of suing, most people would simply quit.
Now, it is the rare employer who would fire someone because they are gay, and the even more rare employer who would admit that that was the reason. This is not to say that a person so fired would have absolutely no recourse. There are a multitude of alternative grounds from "intentional infliction of emotional distress" to "hostile work environment" etc, that can be brought, but making such a case would be far more difficult, and frankly, making someone jump through those hoops is unnecessary.
Hopefully all this will be put to rest if Congress can pass ENDA, which democrats have been trying to do since '94. All this essentially does is add "sexual orientation" to the workplace protections currently afforded race, religion, sex, age, disability and national origin.
http://en.wikipedia.org/wiki/Employment_Non-Discrimination_Act Republican presidents and senators have stood in the way until now. Maybe the dems will now have the balls to push this through too.
If you want a nice whackadoo counterpoint to why ENDA should not be passed, ask the nuts over at Concerned Women for America:
http://www.cultureandfamily.org/articledisplay.asp?id=2579&department=CFI&categoryid=papers
They'll tell you that ENDA would "prohibit discrimination based on "sexual orientation," thus opening businesses ... to harassment by homosexual activist lawyers.", "make people's sexual temptations a source of material for federal lawsuits", and "require the federal government to declare that all sexual preferences are equally valid and supportable." Heavens no!