Pré-candidato ao Senado, Paulino tem apoio de ex-prefeito de Cuitegi