Договор заключен с российской организацией? Если да, то можете смело направлять иск в Арбитражный суд по месту регистрации ответчика. В других случаях все зависит от толкования слов "или по месту регистрации виновной стороны" .
Работодатель не обязан обосновывать целесообразность сокращения штатов. У него есть только обязанность соблюдать процедуры, установленные ТК, при сокращении штатов.