Да, эта фамилия склоняется.

Может быть, слова "услуг по" убрать?

Корректно: Эта история произошла некоторое время назад, но когда именно - неизвестно.

Да, эта фамилия склоняется.

Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

Примечание. В непринужденной разговорной речи существует тенденция склонять такие фамилии, когда они принадлежат мужчинам, действующая тем сильнее, чем ближе общение с носителем фамилии. Так, в ныне не существующем Московском городском педагогическом институте им. Потемкина студенты сороковых-пятидесятых годов слушали лекции Черныха, сдавали экзамены и зачеты Черныху и т.п. (сказать иначе никому не приходило в голову). Если бы эта разговорная тенденция победила, фамилии на -ых, -их перестали бы отличаться от прочих фамилий на согласные».

Это, скорее всего, языковая калька: такой способ произнесения дат есть в английском языке. Насколько эта калька окажется удачной - покажет время.

Мужские фамилии, оканчивающиеся на согласный, склоняются. Эта фамилия не исключение.

Эта фамилия склоняется как нарицательное существительное сова.

Эта фамилия склоняется как нарицательное существительное доля.

Да, эта фамилия склоняется (и мужская, и женская).