Александр, а само удостоверение находится в ГИБДД?
В первую очередь рекомендую Вам написать заявление об утере прав. После этого можете поискать документы, подтверждающие сдачу прав в 2016 году (в ГИБДД или у себя).
Что касается истечения срока действия прав. Мне не известно случаев, когда водителям удалось добиться того, чтобы срок лишения начали считать с момента окончания действия прав. Если Вам удастся этого добиться, то прошу сообщить мне об этом.
Удачи на дорогах!