OP, how would you feel if you had bought 1,000BTC off of someone, only to find out later on that the BTC had been stolen from Bitstamp just minutes before you bought it, and your coins are now on a blacklist?
This makes me really paranoid, you never know.
Is there a way to know if your Bitcoins are from a legitimate precedence? I dont want mr godfather dumping their crime coins on my wallet.
In a scam called "Man In The Middle" (MITM), the victim believes he's buying something from the scammer. The scammer is actually buying something from an honest seller. The victim eventually comes after the honest seller because that's who got his payment. The only protection from this scam that I have found, regardless of what medium of exchange is used, is to be able to hunt down your trading partner.
This is also the easiest way to protect yourself from buying "crime coins" - just as the difference between a thief selling stolen goods (or currency) and the scammer in MITM is that the thief got the coins through outright theft instead of pretending to have something to sell. That is an unimportant difference. Another unimportant difference is between buying and selling. Just call it trading.
Once you grok that buying and selling are the same thing, you'll see that bitcoin itself and the blockchain we can use to track the flow of it isn't all that important in regards to the legitimacy you seek. Transparency is the best solution. This is the foundation of KYC and AML laws, but, as usual, since the government made them, it's a very crappy implementation, relying as it does on enforcement and intimidation of honest people instead of personal responsibility and integrity.
If you don't want to secure the ability to hunt down your trading partner in case you turn out to have received stolen bitcoin, you can check the "taint" feature on blockchain.info to see whether or not the addresses you believe were used to hold stolen bitcoins have ever held any of the bitcoin you got. I've been scammed enough times to choose the ability to hunt down as the easier protection.
It's also interesting that most justice systems do not recognize the possession of stolen currency as criminal (unless you committed the theft). So, at least from the perspective of those justice systems, you aren't culpable. Of course, anyone from whom you want to buy something has every right to refuse to trade with you for any reason, including their own belief about what Bitcoin addresses have held stolen coins.