Problemas con z-index.

[cristian_cena]

Supongo que tu menu y tu logo son hermanos entre si (si no lo son, hazlo para que funcione z-index). Te sugiero le des al padre de ambos position:relative; y luego trabajes con position:absolute; para la caja del logo y del menú.
Y por tanto elimines el flotado y los margenes sustituyéndolos por las propiedades:

top:;
left:;
right:;
bottom:;

Con estas propiedades podrás mover la capa de los hijos en relación al eje de coordenadas 0,0 del padre, o lo que es lo mismo, a la esquina sup-izq del padre (que como te indiqué ahora debería tener una posición relativa)

Espero te sea útil, cualquier cosa nos seguimos leyendo, un saludo!