Please I need help on how to recover a contact that was deleted two months ago on my android phone.. Is there any hope?

It's gone. But if you had done a phone contact back up, All you need to do is restore backup.
To prevent loosing your contact next time, when you save your contact, save it directly to your Google mail. That way, you can retrieve any contact anywhere or with any android device.