Сам по себе штамп ничего не доказывает. Можно постоянно жить за границей и не иметь в паспорте штампа о снятии с регистрационного учета, а можно получить штамп и не жить. Обязанность проставить штамп - это отдельная тема для разговора и к теме водительских прав отношения не имеет.
Понятие "место жительства" определено в российском законодательстве так:
Это "Закон РФ от 25 июня 1993 г. N 5242-I "О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации" (с изменениями от 2 ноября 2004 г., 18 июля 2006 г.)".
Соответственно - если человек преимущественно проживает за границей (а доказывается это проще простого - штампиками о пересечении границы), то его место жительства находится не в России.
При этом этот же закон говорит:
Соответственно, отсутствие штампика не является основанием для признания недействительным водительского удостоверения, выданного в Чехии.