My bro bought used iphone without bill, he wants to know if its stolen?

But as he has no bill etc, how can he know with what carrier it was bonded, coz its imported unlocked iphone and he bought it from local shop without any bill etc

Why you bought iPhone without bill? It is your responsibility to take a bill.
If that shopkeeper tell you that "I not sold this iPhone", then what are doing?