بسم الله الرحمن الرحيم
(Fatwa: 1374/1374/M=11/1434)
The talaq occurred immediately on your wife when you divorced her in 1999. It is not necessary to prepare paper for talaq. Verbal talaq is also valid. It was wrong that you have not paid the mahr yet. If the divorced wife does not come to collect the mahr then you should send her the mahr. However, it is necessary to pay the mahr.
Allah knows Best!
Darul Ifta,
Darul Uloom Deoband
