SEO гарантии

Может ли СЕО-агентство гарантировать результат? (то есть быть стопроцентно уверенным что его методы сработают)

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

С большой долей вероятности попадание на нужное место за определенный срок могут гарантировать или крупные студии с большим опытом и большими возможностями (вроде bdbd.ru), или обычные студии по низкоконкурентным запросам.

Как правило, подписывается договор и в случае невыполнения обязательств студией к определенному сроку часть денег возвращается заказчику.

Из личного опыта: был случай, когда клиент приходил с деньгами и спрашивал как связаться с яндексом, чтобы купить первое место. А один думал, что купив спецразмещение в директе он тем самым обеспечил себе первое место.
Достаточно много агентств в Воронеже гарантируют первое место по конкурентному запросу за заведомо заниженные сроки и деньги, чем переманивают клиентов - по сути говорят то, что клиент хочет слышать, а не правду.
В итоге получают 50-70% от оговоренной суммы при минимальной работе, а остальное возвращают с подписью "алгоритм яндекса сменился. мы бессильны". В результате заказчики думают, что с интернета нереально получать заказы и шкурка выделки не стоит.