Como diz Ency, desde que você tenha criado sua própria CA, basta criar outra chave para o novo usuário. Antes de mais ser digitado, quando você configura o openVPN você criou sua própria CA, como recomendado, não é?
Editar: OK, então
cd easy-rsa
source ./vars
./build-key newclient
Eu também tenho algumas notas sobre como fazer uma CRL, o que permite revogar certificados antigos e apontar o openVPN para o crl, mas não consigo encontrá-los imediatamente.