On pourrait dire que la prétérition est en quelque sorte la figure de style inverse.

Je n’ai pas besoin de vous rappeler que vous me devez de l’argent.

Malheureusement, prétérition n’a pas d’antonymes.

Pour d’autress exemples écrits de formules similaires à la sienne, il ne faut pas chercher plus loin que la Bible, avec ses « en vérité, je vous le déclare » à tour de page.

Peut-être une autoréférence, simplement?

On appelle ce type d’usage expressions phatiques, en référence à la fonction phatique du langage. La référence en la matière est la description de Jakobson

Il y a des messages qui servent essentiellement à établir, prolonger, ou interrompre la communication, à vérifier que le circuit fonctionne (“Allô, vous m’entendez ?”), à attirer l’attention de l’interlocuteur ou à s’assurer qu’elle ne se relâche pas…
_{Wikipédia:fr}

« Je vous dis » est un emploi du même type, de même que les « tu vois », « non ? », « hein ? », « si tu veux »… omniprésents à l’oral.

L’article schéma de Jakobson donne plus de détails sur les fonctions du langage.

Cette construction n’est pas tautologique !

Pour expliquer cette phrase de la forme Je vous dis X, deux voies d’explication n’ont pas encore été évoquées :

• D’une part, ça peut être une forme stylistique accentuant le propos par le moyen d’une redondance volontaire (Et moi je vous dis que c’est impossible!). On peut même y voir la forme canonique de l’assertion.

Mais surtout ceci :

• Cette montée d’un niveau vers le méta-langage est aussi la forme prise par de nombreux actes de langages, avec de nombreuses variantes comme je déclare que, j’avoue que, j’affirme que, etc. Ici, l’acte de langage concerné est la salutuation : Je vous dis au revoir n’apporte aucune information, mais accomplit un acte, celui de saluer avant de partir.