This thought occurred to me today as I am still excited about a Star Wars: Episode VII. So far, we know nothing about the plot, who will be involved, etc. All we know is that supposedly it will deal with Luke Skywalker resurrecting the Jedi Order and some adventures in a post-Empire galaxy.
My question is, how would the New Republic react to a New Jedi Order? Shouldn't they be terrified? Take Revenge of the Sith. Chancellor Palpatine tells the entire Senate that the Jedi tried to assassinate him and overthrow the Republic. Everyone in the Senate chamber seemed to accept this with no argument and had no qualms with Palpatine's plan to exterminate any remaining Jedi. In fact, the only person who seemed to realize that the Jedi were innocent was Bail Organa, who, as far as we know, was on Alderaan when it exploded.
So, in the view of the newly dissolved Empire, shouldn't there be some form of apprehension or fear in allowing an organization to reform that could have to potential to try to overthrow the new government again? In fact, to an average citizen, it could be argued that the Jedi finally succeeded in assassinating Palpatine when Luke blew up the Death Star II, therefore giving credibility to what he was telling the Senate.
Also, I know from a movie standpoint we know that the Emperor was actually a Sith Lord named Darth Sidious, who was only in it for the power, but to an unassuming citizen, it could very well be the regional governors and Grand Moffs that were the evil douchebags going around blowing up planets and killing civilians and Rebels. It seems the people are trading in one form of evil for another. Did the public even know or care that Palpatine was a Dark Lord of the Sith, the enemy of the Jedi Order?