ERRADO.
Retira-se o zero das possibilidades do primeiro dígito porque ele, à esquerda, iniciando um número de 3 dígitos não vale nada. Nesse caso teríamos um número de apenas dois dígitos, veja:
019 é o mesmo que 19.
031 é o mesmo que 31.
005 é o mesmo que 5.
Então é correto multiplicar: 9 x 9 x 8.
Possibilidades para o primeiro dígito: 9 (retira o zero, pois, nesse caso, o "zero a esquerda" literalmente não vale nada).
Possibilidades para o segundo dígito: 9 (retira o algarismo utilizado no primeiro dígito, mas inclui o zero que agora pode ser utilizado).
Possibilidades para o terceiro dígito: 8 (retira os algarismos utilizados no primeiro e segundo dígitos).
Total números válidos: 648