Я бы сначала смотрел не на обещания быстрых результатов, а на то, что тебе предлагают сделать после анализа сайта. Нормальная работа начинается с проверки структуры, индексации, страниц под нужные запросы и того, как сайт выглядит на фоне конкурентов. В такой ситуации лучше заказывать
продвижение сайта у тех, кто может по пунктам объяснить, какие изменения планирует и зачем они нужны. Ещё заранее договорись, какие показатели будут отслеживать, чтобы потом можно было увидеть реальный результат работы.