Наречие на -о, образованное от слова с двумя н, также пишется с двумя н. Сопоставление с парой обиженный > (нареч.) обиженно совершенно правильно. От завышенный образуется наречие завышенно. В словарях фиксируются не все системно образуемые наречия на -о.
Фраза Услуги оплачивались завышенно построена неудачно, она лексически недостаточна. Наречие нужно заменить сочетанием слов, например одним из следующих: по завышенным тарифам / ценам / размерам платы.