В первую очередь в СЦ.
Вполне возможно, что еще действует гарантия производителя. И если ремонт был в АСЦ, и гарантия не нарушена, то и повторный ромент будет бесплатным.
К примеру, если телефон Nokia, то там даже без чека с датой покупки гарантия 1 год, но с даты производства.

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

Оп-па, а куда подевалась моя подпись???