【正确答案】王某可以向上海市中级人民法院、北京市中级人民法院、厦门市中级人民法院任何一个法院提起行政诉讼。第一，因为《行政诉讼法》规定，对海关处理的案件不服的，由中级人民法院管辖。第二，《行政诉讼法》还规定，行政案件由最初作出具体行政行为的行政机关所在地的人民法院管辖。所以上海市中级人民法院有权管辖。第三，《行政诉讼法》还规定，经复议的案件，复议机关改变原具体行政行为的，也可以由复议机关所在地的人民法院管辖。所以，海关总署所在地的北京市中级人民法院有权管辖。第四，因为《行诉解释》规定：行政诉讼法规定的“原告所在地”，包括原告户籍所在地、经常居住地和被限制人身自由所在地。行政机关基于同一事实既对人身又对财产实施行政处罚或者采取强制措施的，被限制人身自由的公民、被扣押或者被没收财产的公民、法人或者其他组织对上述行为均不服的，既可以向被告所在地人民法院提起诉讼，也可以向原告所在地人民法院提起诉讼，受诉人民法院可一并管辖。

【正确答案】王某应以海关总署为被告。因为行政复议法规定，经复议的案件，复议机关改变原具体行政行为的，复议机关是被告。

【正确答案】王某可以不经过复议而直接向人民法院提起行政诉讼。因为《海关法》规定，公民、法人或者其他组织对海关作出的具体行政行为不服的，可以先向作出决定的行政机关或上级机关申请复议，对复议决定不服的，再向人民法院起诉，也可以直接向人民法院起诉。

【正确答案】王某可以向上海市中级人民法院或厦门市中级人民法院直接提起行政诉讼。王某应以上海市海关为被告。因为《行政诉讼法》规定，公民、法人或者其他组织直接向人民法院提起诉讼的，作出具体行政行为的机关是被告。