A forma correta é «Devias fazer».
A sintaxe do verbo modal dever requer uma construção com verbo no infinitivo, não prevendo o emprego de preposição argumental, apresentando a seguinte estrutura1 — N-V + Vinf —, como se pode verificar através dos exemplos:
«Deve chover.»
«Amanhã deve subir a temperatura.»
«Era hora de dormir a sesta, mas ele devia ter uma espécie de radar mesmo durante o sono.»
«Devias ir ver a tua mãe.»
«Devias agarrar-te aos livros!»
O uso incorreto da preposição de com o verbo dever resulta, decerto, de um caso de simpatia (ou por analogia) com «ter de», verbo este que integra o pequeno grupo de verbos modais – dever, poder e ter de – que «se constroem com outros verbos no infinitivo» (Mira Mateus et al., Gramática da Língua Portuguesa, p. 247) sendo também «os utilizados na modalidade deôntica, quer se trate de permissão ou obrigação direta ou relatada» ( idem, p. 249).
Nota: É de referir que há registos da estrutura «dever de» no séc. XVI, mais propriamente no discurso erudito de Os Lusíadas, como se pode verificar numa resposta publicada, mas tal construção caiu em desuso, não sendo atualmente reconhecida como correta.
1 Cf. Dicionário Sintático de Verbos Portugueses (Coimbra, Almedina, 1995, p. 174), de Winfried Busse.