结合《证券法》第131条、《公司法》第147条的规定，王某于2004年5月因违纪被撤销资格，在2006年10月受聘时未逾5年，故不能担任三保证券股份有限公司的总经理。根据《证券法》第133条的规定，刘某为市外贸局干部，是国家机关工作人员，其不能兼任三保证券股份有限公司的监事。根据《证券法》第132条的规定，赵某是因从事违法行为被证券公司开除的从业人员，其不得被招聘为证券公司的从业人员。根据《证券法》第131条的规定，如果肖某在任职时，自被解除职务之日起未逾5年，则不能担任三保证券股份有限公司的副总经理。但在本案中，肖某被解除职务时间是2000年8月，任职时间是2007年4月，已超过5年，因此并不具有《证券法》第131条第2款所规定的情形，其可以被聘任为三保证券股份有限公司的副总经理。