【正确答案】(1) 此案由市解放区公安机关立案侦查是错误的。该案属于危害国家安全的犯罪，应由国家安全机关立案侦查。
   (2) 解放区人民检察院向解放区人民法院提起公诉是错误的。该案属于危害国家安全的犯罪，至少应由上一级人民检察院向市中级人民法院提起公诉。
   (3) 区人民法院审理本案是错误的，该案属于危害国家安全的案件，至少应由中级人民法院管辖。人民法院应当将此案退回人民检察院。
   (4) 二审法院审理后改判王某死刑是错误的。在仅有被告人提出上诉的情况下，二审法院加重被告人的刑罚违反了上诉不加刑原则。
   (5) 省高级人民法院对王某的死刑判决予以核准是错误的，该案属于刑法分则第一章规定的罪名，应由最高人民法院予以核准。