Añada a su #menu la propiedad z-index
Bonus:
Una página bicéfala no puede ser nada buena:
Cita: <!DOCTYPE html>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<html>
<head>
<title>Busqueda de Registros en Bitacora</title>
<meta http-equiv="Content-Language" content="English" />
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<link rel="stylesheet" type="text/css" href="style.css" media="screen" />
</head>
Lo siguiente con reservas:
Tampoco conviene poner nada (ni un comentario) antes del doctype.
Por cierto, bonitas tablas.