Formatar telefone para 8 e 9 digitos

Então pessoal,

Antes de vir aqui, procurei algumas soluções que não me atenderam.

Trabalho com um sistema que para utilizar jquery é um saco.

Então, preciso de uma função em javascript que verifique o id da uf e nessa caso São Paulo e que formate o celular para 9 dígitos neste caso e se não for continua com 8.

Já tentei de tudo e não consegui.

A ideia é mais ou menos assim

var idUf = document.formulario.cbxUf.value;
 if (idUf == 22) {
 //FormataPara9digitos
 }else {
 //FormataPara9digitos
 }

Desde já agradeço a ajuda!