Посмотрите разметки - schema-org.
Сделайте чтобы сайт работал быстро - pagespeed
Зарегистрируйте сайт на Яндекс Вэбмастер и Гугл Вэбмастер. Посмотрите их рекомендации.
Сделайте чтобы сайт был без ошибок.
Проверьте заголовки, описание, ключевые слова (необязательно), чтобы таблицы были в table, списки в ul и т.д.
Добавьте sitemap.xml, robots.txt, dublin.rdf, .htaccess.
Добавьтесь в Яндекс Карты, Гугл Карты. В Яндекс Каталог (Если добавят, то вы круто подниметесь вверх)

А затем просто тупо регистрируйте его на множестве площадках, лучше если это не будут порносайты, а еще лучше если это будут сайт по схожей тематике сайта)
Кстати, последнее, если будете регистрировать на торговых площадках, то возможно клиенты будут еще звонить с них, но это уже не относится к SEO.

Конечно, на решение не претендую на все же:
Вместо placeholder бывает делаю так:

var tel = 'Ваш номер телефона*';

        $('#tel').val(tel);

        $('#tel').focus(function(){
            if($('#tel').val() == tel)
                $(this).val('');
        });

        $('#tel').blur(function(){
            if($(this).val() == ''){
                $(this).val(tel);
            }
        });

При загрузке, в наш input помещаем значение переменной tel.
Затем при нажатии на input очищаем его, если там текст переменной tel.
И если после отведения курсора от input мы имеем пустое поле, то туда помещаем tel.

Недостаток: в отличии от placeholder, при нажатии не видно что нужно вводить (Хотя думаю, если заменить focus на presskey, будет тот же эффект - надо тестить).

PS: Как-то смотрел Вэбвизор на сайте с placeholder. Человек не мог ввести свое имя, постоянно нажимал backspace, пытаясь его стереть :)