Можно ли восстановить права утраченые в 1999 году? Остались только чеки из автошколы.

Нельзя. Нужны не чеки, а справка об окончании. Если бы она была, то права восстановили.

Наличие чеков из автошколы не означает того, что она вам выдавала свидетельство об окончании автошколы Кроме него, еще должна быть личная учетная карточка водителя. Хотя, думаю, если права действительно были, восстановить можно и без этого

Учится заново ( в Украине по самоподготовке отменили ) - все сначала !

Бери дубликат водительской карточки с автошколы, что у тебя были права и с ней в ГАИ