[Cryolite]

$(document).ready(function(){
	$.ajax({
	  url: "aa/aa.php",
	  dataType: 'json',
	  success:    function(data){
		var items = [];
		$.each(data, function(key, val){
				items.push("<option value="+val[3]+">" + val[0]+' '+val[1] +' ('+val[2]+')</option>');
		});
		var contactData = [];
		$.each(data, function(key, val){
				contactData[val[3]]= val[0]+'#'+val[1]+'#'+val[2];

				$('<p/>', {
				'id': val[3],
				html: contactData[val[3]]
				}).appendTo('#infobox');
				
				
				
		});
		$('.list').append(items.join(''));
		}
	});
});

//Приходит многомерный массив, из которого формируется селект и наполняется див
// При выборе из селект, нужно обратится к  скрытому <p id='''> и взять содержимое для дальнейшей обработки
$(document).ready(function(){
	$( ".list" ).change(function() {
		var cid = $(this).val();
		var cidData = $(cid).html(); //тут проблема
		$("#debugbox").empty().append(cidData);
	});
});

<select class="list"></select>
<div id="infobox"></div>
<div id="debugbox"></div>

Прошу прощения что на Jquery, не в той теме

UPD В теге p записывается больше элементов массива. Иначе можно было бы взять все из селекта. Как альтернативу ищу способ передать data или массивы из $.ajax во вне, но похоже такое нельзя сделать.