Или мне нужно подавать новый иск восстановление на работе?

Можете, Мария, но это тактически неграмотно. Если увольнение действительно незаконно и это будет установлено судом - Вы можете восстановиться и на следующий день уволиться по собственному желанию, однако Вам выплатят компенсацию за всё время вынужденного прогула (т.е. пока будет идти суд - а это несколько мес.).