V
Once record is deactivated, you can not edit that any more.
In your scenario, normally this is not possible. For this you need to do custom implementation like PlugIn, Custom WF, SOAP request etc.. You need to first activate the Lead record again, then you do your work and deactivate it again.
By the way, how you are qualifying the Lead record?
Thanks,
Anish.