LONDON - Russia's Federal Security Service (FSB) said on Tuesday it had opened a criminal case against exiled businessman Mikhail Khodorkovsky and other prominent Kremlin critics, accusing them of plotting to violently seize power.