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

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

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

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