The visa you have had in your previous passport that you have destroyed must have been registered with a number by the authorities. If you could get hold of the registration number and submit this to the proper authorities concerned, it might perhaps help.