My dear if the previous company has the visa means you have number in the immigration system which is the visa still valid and u can't get another one. either to contact the previous company to cancel it which am sure they will not or u have to wait for six months starting from the date was issued to be considered as invalid work permit visa.. perhaps if u told the hiring company's representative about the previous work visa they might solve the problem.