Se i blocchi devono sormontarsi, devono avere un posizionamento.
E se c'e` il position, il float non ha senso.

Non so cosa sia una lunghezza: credo che nel tuo caso intendi larghezza

Quindi il CSS dovrebbe diventare del tipo:
codice:
#header { 
	position:relative;
	height: 95px;
	margin: 0;
	padding: 0; 
	background: #ebebeb;
}
#contact_bar { 
	position: absolute;
	width: 200px;
	right: 0; top: 0;
	height: 15px;
	margin: 0;
	padding: 0;
	background:url(../images/header/banner_contattaci.jpg) repeat-y;
}
#sidebar { 
	position: absolute;
	left: 0; top: 0;
	height: 80px;
	width: ??;  /* immagino che dovrai sistemare anche questo */
	margin: 0;
	padding: 0; 
	background:url(../images/header/banner_header.jpg) repeat-x;
}
Poi per la sovrapposizione: quello che deve stare sopra deve essere inserito dopo, oppure devi anche sistemare ad ambedue z-index opportuni.