<?php
$original = array(
    'nome_e_sobrenome' => array(
        'Luiz Felipe Machado',
        'Maria Rita de Cássia'  
    ),
    'usuario' => array(
        'luizf',
        'mariar',
    ),
    'senha' => array(
        'XXX',
        'YYYY'
    ),
);

$new = array();
foreach($original as $key => $val) {
    foreach($val as $idx => $dado) {
        $new[$idx][$key] = $dado;
    }
}
print_r($new);