Em relação aos procedimentos administrativos (cancelamento de notas fiscais, consultas, solicitações diversas), o trâmite pode ser regulamentado por normativa ou decreto? Ou precisa ser previsto no Código Tributário Municipal, como no caso do processo administrativo tributário?

Basta um mero ato normativo infralegal (decreto ou instrução normativa).