How do I find out if the iPhone was stollen?

One thing you can do is check the Activation Lock status: https://www.icloud.com/activationlock/

That isn't complete proof as it is possible the original owner didn't turn Activation Lock on. The other thing that you could do is request proof of purchase from the person who is selling it.

Or you can call your local police department.