王某担任甲公司董事不合法。

理由：根据规定，因贪污、贿赂、侵占财产、挪用财产或者破坏社会主义市场经济秩序，被判处刑罚，执行期满未逾5年的，不得担任董事、监事、高级管理人员。案例中，王某于2013年刑满释放，在2014年4月担任董事时未逾5年，故王某担任甲公司董事不合法。

其他股东主张李某不享有相应的股东权利合法。

理由：根据规定，出资人以房屋、土地使用权或者需要办理权属登记的知识产权等财产出资，已经办理权属变更手续但未交付给公司使用的，公司或者其他股东主张其向公司交付，并在实际交付之前不享有相应股东权利的，人民法院应予支持。案例中，李某尚未将办公用房交付给甲公司使用，故其他股东可以主张李某不享有相应的股东权利。