Я расплатился девятью тысячами восьмьюстами семьюдесятью шестью рублями
В составных числит. склоняется каждое слово:
Им.п. девять тысяч восемьсот семьдесят шесть рублей
Тв. п.девятьЮ тысячами восемьЮстАМИ семьЮдесятьЮ шестьЮ рублями
