Это местоименное наречие (по другой классификации — местоимение).
В современном русском языке в этом слове приставка не выделяется. Корень опроверг-.
Ваш вопрос о различиях между благодарю и благодарствую? Эти варианты различаются стилистически: благодарю – общеупотребительный, благодарствую – устаревший и просторечный.