Você sabe trabalhar com JavaScript? Se não terás que contratar um programador.
Se sim, é só aplicar um validador de CPF para o campo: https://www.google.com.br/webhp??q=javascript+CPF+validador
Para o caso de selecionar o pais, https://www.google.com.br/search?q=javascript+CPF+validador
E use os campos extras para o CPF ou para o outro documento.
Para formatar o formulário podes fazer com: https://www.google.com.br/webhp?q=javascript+mask+input
Muito prazer, sou Eduardo Kraus
Teacher and loves Moodle
Meu Blog: moodle.eduardokraus.com
Meu Youtube: www.youtube.com/user/ProfEduardoKraus
Meu Facebook: www.facebook.com/ProfEduardoKraus