Ambas as frases estão corretas, dependendo da interpretação do «se».
Observem-se os seguintes exemplos:
(1)a. O João deve vender casas / Casas devem ser vendidas pelo João.
b. Devem vender-se casas / Casas devem ser vendidas (por SE).
c. Deve-se vender casas --»Se indefinido (alguém deve vender casas).
d. Devem-se vender casas --» Se passivo (casas devem ser vendidas).
As frases acima contêm um único domínio oracional, logo, o verbo dever é considerado um verbo auxiliar. O SE pode ser interpretado quer como indefinido (frase 1c), quer como passivo (frase 1d).
Os exemplos que se seguem, pelo contrário, contêm dois domínios oracionais, logo, o verbo pretender NÃO é considerado um verbo auxiliar:
(2)a. O João pretende vender casas. / *Casas pretendem ser vendidas pelo João.
b. *Pretendem-se vender casas. / *Casas pretendem ser vendidas (por SE).
c. Pretende-se vender casas.
d. *Pretendem-se vender casas.
O contraste entre (2c) e (2d) mostra que o SE só pode ser interpretado como indefinido, e por isso, só podemos ter o verbo no singular.
Em conclusão, as frases «não se deve combinar pilhas novas e usadas» e «não se devem combinar pilhas novas e usadas» são ambas corretas, uma vez que o morfema SE pode ser interpretado quer como pronome indefinido (não se deve combinar), quer como passivo (não se devem combinar).
Nota: O asterisco (*)significa que a frase é agramatical.
Agradecemos a colaboração de Luciano Eduardo Oliveira (pela perspetiva de frase passiva).