Is it possible to have sciatic pain in both legs at one time?

Yes. Nerve compression in the lumbar spine can affect both sciatic nerves in the same time. This is more often independent problems but a major disk prolapse could affect both nerves at once.