Las dos formas son correctas, pero cada una significa una cosa distinta.
"Deber de" indica probabilidad, suposición...
Ya ha amanecido, deben de ser las 7.
He llamado y no estaba, debe de haber salido.
"Deber" indica obligación:
Debo pagar mis impuestos antes de final de mes.
Los padres deben educar a sus hijos.
Debes cumplir las normas.