вот уж - это какие части речи?

Вот-указательное местоимение, уж-наречие. Но они, наверное, рассматриваются вместе. Тогда наречие.

Мне кажется, что это междометия

вот - указательная частица, уж - наречие