It's not absolutely out of the realm of possibility. There's a guy with a PC-12 somewhere in Ohio that was eating my lunch when I was doing on demand stuff in the MU-2. He would consistently come in a few hundred to a thousand dollars less, was about as fast, and had considerably longer legs. How he could do this so cheaply in a basically brand new airplane that just had to have a note on it, I have no idea. That said, it does seem to be pretty rare, and I don't think this is a very good time to be getting in to 135...companies are dropping off left and right.
As to what it takes to start up a 135, I have no personal experience, but I'm told that it's a nightmare. Better set aside at least a year just for all the paperwork/approval process, etc.