У Google есть подтверждение авторства - это не совсем то, но почитайте и используйте для разнообразия - тут подробнее.
Буду рад ошибиться, но скорее всего в Вашем случае домен был под фильтром и это не факт, что скоро вылезит без переписки. Такова история домена.
По соц сетям надо по разуму прогнать, ссылки до индексации не надо, а хорошие ссылки всегда есть там же, где и плохие, только их найти сложнее.
Удалите ПС из списка своих интересов, как несоответствующую им и сообщите на прощание об этом ей. Если по делу, то Disallow: / и ждать.
Улетят позиции естественно - лучше сохраните урлы или придётся ждать без гарантии выхода на прежние позиции, так как распредение внутреннего веса изменится. Как вариант 301 прописать в htaccess.
Шаблонный - нешаблонный скажется на ПФ и только второй волной может ударить по сайту, от шаблона не так много зависит - можно уникальный диз угробить плохой оптимизацией сайта, а можно наоборот.
АГС это нехорошо - снимите сначала фильтрацию и пойдут размещения - так вряд ли кто захочет.
Попробуйте решить так - я решил на Joomla 1.5
"Начните с начала и увидите будущее", главным же должно быть размещение ссылок только на качественные сайты и развитие своего при этом - остальное сами увидите в процессе, скорость которого можно, правильно сказано выше, регулировать ценой размещения.
Не спамьте в Descriptoin и желательно чтобы он был уникален по отношению к тексту, но точно отображал его суть и стимулировал к переходу на сайт (последнее про сниппет с таким описанием).