Мдяяя...
Перед тем как оказывать услугу составляется договор, в котором можно обозначить такой форсмажорный момент как смена алгоритма Яндекса.

Ясно. В общем договор составляется скользко и в случае чего можно все свалить на Яндекс. Кстати вспомнил такую вещь, одна фирма крутила сайт моего знакомого, который ничего не соображает в поисковой оптимизации, и при падении сайта они навешали ему лапши на уши, что у Яндекса "алгоритм неправильный" (мне лично было смешно).

Если смены алгоритма не было, то вряд ли вам удастся указать обратное.
Заказчик вас поколотит и на этом карьере оптимизатора придет конец.



Какая фирма? Или так и называлась одна фирма?

Для некоторых клиентов этот самый момент наверняка надо будет подтвердить документально, что могут делать только представители Яндекса.
Для остальных может хватить слов или обсуждения на форуме.

Кстати, приведу яркое сравнение по поваду форсмажора.
Пришел сантехник, сделел трубы...вроде все нормально. Через неделю эти самые трубы прорвало. Вы к нему- а он отвечает: "Да там вентиль полностью открыли, вот и прорвало. Такое каждые месяц-два происходит". И что, вам от этого легче? Вы же не побежите искать человека, который отвечает за давление в трубах. Первым делом- сантехника за горло. Мол, мог бы и догадаться, что там балбесы сидят.
Некоторые услышат этого сантехника. А некоторые иск на него подадут.

Vovovich, работа сантехника отличается от работы оптимизатора
Сравнение неуместно ввиду специфики самой поисковой оптимизации. Искусственно завышая позиции сайта по запросу, оптимизатор фактически нарушает конституцию, закон и лицензию поисковой системы Если сантехник все делает по согласованности с вышестоящей организацией, то оптимизатор прёт "против ветра".

Я знаю название фирмы, но разглашать не хочу.

Возвращаясь к вопросу - может быть выходом было бы заключение договора при котором оплата идет по факту раскрутки?

А на какие деньги тогда покупать ссылки?

Посмотритека пониже, там как раз идет реклама раскрутки с оплатой по достижении позиции в рейтинге

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