Sim, a sua ligação para um número 0800 pode ser gravada, e isso é uma prática comum e legal no Brasil.
Conforme o art. 12, § 3º, do Decreto nº 11.034/2022, a gravação é obrigatória pelo prazo mínimo de 90 dias, contado a partir da data do atendimento.