У меня изъяли телефон, сказали что краденный, на руках есть протокол изъятия, чек купленного телефона в магазине. Как доказать, что я купил?

Никак ))) видимо вы лукавите и он реально краденый или попробуйте обратиться в тот магазин где вы его покупали. может быть они по базе своей дадут вам копию чека