Replace encode

Boa tarde,

Não sei se é exatamente aqui que posto essa dúvida, mas o fato é que estou fazendo um replace conforme código abaixo:

$sql = "REPLACE INTO agendamento_just_carreg VALUES('$placa','$tu','$just','$tip_movto','$observacao')";

Só que quando eu coloco no campo observação, acentuação, ç, etc não grava

A página está assim :

header("Content-Type: text/html; charset=UTF-8",true);

Na tabela do mysql a configuração é: utf8-utf8_unicode_ci

Seria uma questão de encode mesmo? O que faço para conseguir gravar ç, acentos ,etc ??