Mam stronę i mam stworzone menu, w ajax...wiem że roboty pomijają skrypty js, co mam zrobić, aby roboty odwiedzające moją stronę zaindeksowały ją i inne do których prowadzą odnośniki z mojej strony.

Mysle ze to pomoze:

[HTML] pobierz, plaintext 
<div style="display: none;">twoje menu</div>
[HTML] pobierz, plaintext 

Google prawdopodobnie na podstawie tego zbanuje sait.
Lepiej mapa linkow w stopce jak na przyklad na last.fm i do tego sitemap na innej stronie (google tez tam dotrze).