Is it possible for someone to give me fake or stolen bitcoins?
How long do I wait to make sure a BTC is "legit" and truly mine?
There is no "fake" bitcoin. As long as your transaction gets a few confirmations, no one including the sender can reverse the transaction (unless in 51% attack).