<?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['nome_e_sobrenome'] as $pos => $val) {
	$new[] = array(
		'nome_e_sobrenome' => $original['nome_e_sobrenome'][$pos],
		'usuario' => $original['usuario'][$pos],
		'senha' => $original['senha'][$pos],
	);
}
print_r($new);