Se envían símbolos a través de formularios

Question

compañeros. Estoy realizando un formulario, pero he notado que al momento de enviar los datos a través del método POST, se muestran los caracteres especiales de esta forma: �. ¿Cómo podría resolver esto?

Es un ejemplo del formulario que uso.

<form role="form" action="registrar.php" method="post" class="f1">
  <div class="form-group">
    <label class="sr-only" for="f1-nombres">Nombres</label>
    <input type="text" name="f1-nombres" placeholder="Nombres..." class="f1-nombres form-control" id="f1-nombres" autocomplete="off">
  </div>
  <div class="form-group">
    <label class="sr-only" for="f1-apellidos">Apellidos</label>
    <input type="text" name="f1-apellidos" placeholder="Apellidos..." class="f1-apellidos form-control" id="f1-apellidos" autocomplete="off">
  </div>

Y así lo recibo en PHP7:

$nombres=$_POST['f1-nombres'];

$nombres=str_replace("Á", "Á", $nombres);
$nombres=str_replace("É", "É", $nombres);
$nombres=str_replace("Í", "Í", $nombres);
$nombres=str_replace("Ó", "Ó", $nombres);
$nombres=str_replace("Ú", "Ú", $nombres);
$nombres=str_replace("Ñ", "Ñ", $nombres);

$nombres=str_replace("á", "á", $nombres);
$nombres=str_replace("é", "é", $nombres);
$nombres=str_replace("í", "í", $nombres);
$nombres=str_replace("ó", "ó", $nombres);
$nombres=str_replace("ú", "ú", $nombres);
$nombres=str_replace("ñ", "ñ", $nombres);

$apellidos=$_POST['f1-apellidos'];

$apellidos=str_replace("Á", "Á", $apellidos);
$apellidos=str_replace("É", "É", $apellidos);
$apellidos=str_replace("Í", "Í", $apellidos);
$apellidos=str_replace("Ó", "Ó", $apellidos);
$apellidos=str_replace("Ú", "Ú", $apellidos);
$apellidos=str_replace("Ñ", "Ñ", $apellidos);

$apellidos=str_replace("á", "á", $apellidos);
$apellidos=str_replace("é", "é", $apellidos);
$apellidos=str_replace("í", "í", $apellidos);
$apellidos=str_replace("ó", "ó", $apellidos);
$apellidos=str_replace("ú", "ú", $apellidos);
$apellidos=str_replace("ñ", "ñ", $apellidos);

echo $nombres . " " . $apellidos;

El cambio de caracteres no es posible porque (al parecer) ni siquiera llegan las tildes, sino este símbolo �. Quisiera añadir que en la base de datos, sí se muestran las tildes. ¿Cómo podría resolver eso para poder hacer el reemplazo de caracteres?