Lo correcto es "estar deseando hacer algo". En Español, por norma general, la preposición "de" no se emplea al comienzo de un complemento directo del verbo (sea cual sea la conjugación del verbo).

"Estar deseando hacer algo" está bien, y "estar deseando de hacer algo" está mal. Sin embargo, podrías decir en vez del último, "estar deseoso de hacer algo". Saludos.