Which is correct - bilateral leg or legs?

The correct term is "bilateral legs".

Bilateral means "affecting or involving both sides of the body". So, "bilateral legs" means "both legs".

Restless Leg Syndrome - Related Articles