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!');
},
});