в какую газету подавать объявление о потере водительского удостоверения

Которую больше читают

В амеркинскую Time )))
Ну конечно в местную.

иди в гаи сразу и поновой учись

нафига. идёшь в гаи и пишешь заявление об утере. выдадут временные через мес новые. там по федеральной базе проверят есть ли у тебя вообще права и получала ли ты их на руки)