O verbo fraudar, do latim fraudare, existe e está atestado com o significado de «1. cometer burla; fazer cair em logro, engano, por meios ilícitos = burlar, defraudar; 2. deixar lesado, prejudicado = defraudar; 3. fazer candonga ou contrabando; 4. + -se. dar ou ter mau resultado; sair-se mal = falhar, gorar, frustrar-se» (Academia das Ciências de Lisboa, Dicionário da Língua Portuguesa Contemporânea).
Contudo, em Portugal, o seu uso é quase inexistente, como pode atestar uma pesquisa feita no Corpus do Português, de Mark Davies. Em contrapartida, recorre-se a verbos sinónimos, presentes na definição de fraudar do Dicionário da Língua Portuguesa Contemporânea citado, ou a adjetivos, como sugere o consulente: «as eleições foram fraudulentas».
Já no Brasil, o uso deste verbo parece ser mais corrente: «Operação mira grupo de empresas suspeito de fraudar licitações em várias prefeituras cearenses», «Uma lei municipal, já aprovada e sancionada, determinou uma multa de R$ 1 mil para quem tentar fraudar o comprovante».