Либо это были не Дурсли, а Квиррелл/Воландеморт от их имени подкинул ему зачарованную монету.

Да, непонятно. Фишка подарков к Рождеству в том, чтобы получить их именно утром в Рождество. Ни раньше, ни позже.
Разве что почтовые совы могут перемещаться не только в пространстве, но и во времени.

Как-то же написала Петуния письмо Дамблдору, что хочет поступить в Хогвартс. Значит знает как

Они ему ещё в какой то момент носок вроде присылали, но да странный момент. Хотя мне кажется что Роулинг в это никакого особо смысла не вкладывала – просто лишний повод поржать над смешными в своей злобной тупости Дурслями

Гилвуд Фишер
А это уже был Добби. Таким образом он закладывал в голову Гарри мысль, о том, что нужно дарить носки, это нормально, вон даже обывалы Дурсли это делают, а ты чем хуже. «Носок, носок, подари мне носок»
А сами Дурсли, конечно, ничего не присылали.

Стафф Телайки
Фраза Дамблдора о том что он мечтает получить в подарок носки хорошо встраивается в эту теорию.

Еловая иголка
Конечно, это Добби их у него украл, да и не только у него. Это была часть его плана, создавать в магическом мире спрос(который рождает предложение) на носки.

Стафф Телайки

майор Лёд-Подножный
Это йа!
Но план действительно надёжный.
Добби украл все носки, ни у кого нет носков, все просят подарить им носки, всем дарят носки, теперь у всех есть носки, и тут Добби возвращает на место старые носки, теперь у всех есть очень много носков! Весь Хогвартс в носках! Остаётся только подождать.

Кэдвалладер
Если не рассматривать вариант, что Петунья просто взяла сову Лили (если у Лили вообще была своя сова), то похоже, что эта лазейка была прикрыта где-то между письмом Петуньи и появлением Гарри на Тисовой. Потому что мне трудно представить, чтобы Петунья не написала Дамблдору хотя бы: "Где документы на этого выползня подкустовного?", если такая возможность была.