Envie seu objeto formatado completo e trate no php com json_decode().
Para enviar os dados use a função [JSON.stringify()][1] que vai convertê-lo em uma string.

    $.ajax({
        url:'retira_falsos_amigos.php',
        type: "post",
        data: { dados: JSON.stringify(pessoas) },
    
        complete: function (response) {
            $('#output').html(response.amigosVerdadeiros);
        },
        error: function () {
            $('#output').html('Bummer: there was an error!');
        },
    });


**retira_falsos_amigos.php**

    $amigos = isset($_POST['dados']) ? $_POST['dados'] : null;
    $objAmigos = json_decode($amigos);
    foreach($objAmigos->amigos as $key=>$obj){
        echo "Amigo ".$key." - Nome: ".$obj."<br>";
    }

> A resposta tem como base o exemplo dado na questão

  [1]: https://www.w3schools.com/js/js_json_stringify.asp