Где заказать продвижение сайта и с помощью каких механизмов?
Могу сказать лишь, что если вам предложат прогоны по каталогам - отказывайтесь. Только ручное наращивание ссылочной массы, только хардкор
Ну и портфолио, ессно, должно быть. 
Также следует разделять виды продвижения SEO,  SMM и контекстную рекламу. Первое - написание заточенных под поисковые запросы текстов (долгоиграющий вариант, но требующий времени на попадание в ранжирование) , второе - продвижение в соцсетях (непосредственно работа не с сайтом, а с этими вашими вкшечками) , третье - банальная закупка рекламы (кончились деньги - тебя не показывают).
На одностраничные сайты (допустим, у тебя 1 товар/услуга) обычно гонят контекстную рекламу (хотя его можно и по SEO продвинуть, пример - osagonet.ru, сайт по страхованию, имеет трафик и позиции с 1 текста).
Сео хорошо тем, что написав качественный текст ты попадаешь в поиск и удерживаешь хорошие позиции еще долгое время. Долговременных затрат нет (хотя, если большая конкуренция в нише, придется закупать ссылки).
1. SEO оптимизация под поисковые роботы
2. Покупать постинг статьи в новостных и тематических сайтах/блогах.
Это самый эффективный способ оповестить людей о новом сервисе.
3. Чтобы сработало "сарафанное радио" - нужно, чтобы сервис был качественным во всех отношениях (удобный, недорогой, полезный).