Можно ли начать закупать ссылки еще до создания сайта?

Конечно можно... но!

Ссылки лучше закупать с анкорами по нужным запросам - а это значит что нужно закупать на конкретные страницы заточенные под запросы...

а если сайта нет то и таких страниц нет... ))

Безанкор на главную надо закупать аля в рекламных постах «скоро открытие нового магазина гавношоп.ру» 

Не имеет смысла. Лучше подождать т.к. по ссылкам бегают поисковые боты. И если они увидят 404 ошибку или пустоту, им это очень не понравится.

Случай из жизни.

Первый я добавлял в соцсети после создания. Все проиндексировалось за 1 день и никаких проблем не было.

Второй - добавил, когда на сайте была только заглушка. Робот ее проиндексировал и больше месяца потом не хотел переиндексировать обновившийся сайт.

Возможно, просто так "повезло".

Можно и нужно - разные вещи.

Не знаю, как отреагирует гугл, а для яндекса может быть даже вредным.

Если честно, то не понимаю зачем? Торопитесь освоить рекламный бюджет? Мне кажется, что рациональнее стартовать, когда с этого будет больше толка.