在王乐毅被杨改清拉下水的同时，被同时拉下水的还包括深圳海关关长赵玉存及惠州港海关关长、商检局局长等十多人。1994年下半年，杨改清的惠威公司还在筹备时，赵玉存就认识了杨改清。1997年的一天下午，杨改清来到赵玉存办公室。两人的谈话是从赵玉存 的手表开始的。“赵关长你戴什么表？”杨改清问。“飞亚达。”“你这么高身份的人，戴飞亚达，与县份不太相称吧，我给你换一块。”杨改清说着就把赵玉存的飞亚达表拿走了， 从包里拿了一块价值68万元的镶钻男装劳力士给了赵玉存。起初赵玉存还 想推辞，但经不住杨改清的“诚恳”相送，赵也就心安理得地收下了。那时，海关内部也流传着赵关长的二个“故事”：杨改清特别给赵玉存面子。一次，赵玉存老家的官员来深圳，他请吃饭，杨改清作陪。席间谈起希望工程，赵玉 存顺口说杨改清是否也给自己的家乡献点爱心，关长发话，杨改清自然不敢怠慢，不久，杨 改清真的斥资数十万元在赵玉存的家乡建了希望小学；一次，深圳一家公司的负责人黄××因其员工倒卖进口钢材批文东窗事发，海关调查局将黄××列入重点调查对象，并欲将其带到海关调查局。接到黄××打来的求救电话后，赵玉存第一个电话打给经办人员，告知不要将人带走。 谁知经办人员不听招呼，仍将嫌疑人带回了调查局。在接到黄××的第二个求救电话后，赵玉存当即以关长的名义，又打电话给 调查局局长李×，指示李放人。就这样两个电话，倒卖批文的人逃脱了法律的制裁。事后 ，黄请赵全家在深圳帝豪酒店吃饭期间，贿送赵港币50万元。
作为商人的杨改清，是把海关关长作为项目来投资的：惠威公司于1995年8月到1998年7月期间，先后3次从深圳海关定向购买罚没汽车共201辆进行倒卖，获利不菲；1995年7月经赵玉存同意，杨改清从深圳海关调查局以每吨3260元的价格定向购买罚没原糖13万吨，加价倒卖赢利；1996年9月，赵玉存违反海关正常审批程序，在未经拟设保税仓主管地惠州港海关审批的情况下，批准以深圳海关名义向海关总署签报设立保税仓库。正是这个保税仓的建立，使惠威公司成为走私植物油的基地；从1996年至1998年间，杨改清共走私成品油304船次，走私油总量 达 76万吨，偷逃应缴税款达27亿元。
