A maneira correta é habilitar o suporte a UTF-8 no seu terminal.
Primeiro, verifique suas localidades:
locale -a
Em seguida, instale uma localidade UTF-8, para en_US, o exemplo a seguir:
locale-gen en_US.UTF-8
Então você precisa exportá-lo:
export LANG=en_US.UTF-8
Em seguida, o comando add-apt-repository
funcionará bem.
Se isso ainda não funcionar, tente usar esta linha:
LC_ALL=en_US.UTF-8 add-apt-repository -y ppa:ondrej/php