Envie seu objeto formatado completo e trate no php com json_decode(). Para enviar os dados use a função JSON.stringify() 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