Já existe legislação em vigor para regulamentar a NFC-e?

Sim. A NFC-e foi instituída pelo Ajuste SINIEF nº 19/16. No Estado da Bahia, a NFC-e está regulamentada no RICMS, Decreto 13.780/12, nos artigos 107-A a 107-H