Какая часть речи вдвоём?

Это наречие. Например, можно задать вопрос. Подставим в предложение: "Мы всегда делаем это (как?) вдвоем."