В милиции ему должны были дать справку, что заведено дело о краже номеров. С этой справкой его спокойно пропустит любой гаишник, справка действительна, по-моему, месяц. И ехать в Пензу, получать новые номера, не настолько это далеко, чтобы так охать, не Владивосток.  В Пензе лучше написать заявление, что номера утеряны и быстренько получить новые. Потом справку из милиции просто выкинуть, номера все равно никто не найдет.