<?php
$file = '{
    "unidades": [
        {
            "bairro": "Ouro",
            "cidade": "São Mateus do Sul",
            "complemento": "&quot; &quot;",
            "endereco": "Rua XYZ ABADA, 26",
            "estado": "PR"
        },
        {
            "bairro": "Centro",
            "cidade": "Xinguara",
            "complemento": "&quot;TESTE TESTE TESTE&quot;",
            "endereco": "Rua ABC, 60",
            "estado": "PA"
        },
        {
            "bairro": "Prata",
            "cidade": "Wenceslau Braz",
            "complemento": "&quot; ZENFORM &quot;",
            "endereco": "Rua  HUEHUEHUE, 99",
            "estado": "PR"
        }
    ]
}';

$lendo = json_decode($file);
$ordenada = array();
foreach($lendo->unidades as $campo){
    $ordenada[$campo->estado][] = $campo;
}

var_dump($ordenada);