Cert. Of No Taxes Due Or Reciept Of Taxes Paid
Thanks for responding 
The Prop is in New Mexico. 15 years ago when my father died, there was one oil well on it and after everyone else got there share my fathers share was only about $40 a month or so. He died intestate, and the widow has disappeared, no longer wanting anything to do with his children. She did not give us any of the papers on the property, I guess, hoping that we would eventually lose it to taxes or the state or whatever :-x then we were contacted by some people that let other people know about lost monies in their name, or one of their ancesters names, and low and behold the interest credited to my fathers name, was placed in suspence :-o. Now there is 6 or 7 wells and my fathers intrest has grown conciderably. They have requested that we supply them with copies of our birth cert, (done) and then sent to us an Heirship Affidavit, ( filed out) but along with that they also want , If the owner was intestate, "evidence that debts and taxes have been paid including a copy of no tax due or reciept for taxes paid under the New Mexico Estate tax Act. There was no Probate, and there was no will recorded,
I've searched the I RS and the State offices and have come across only another person looking for info on acuiring the same but not the answer to to my inquiry.
Ohl
In my opinion, you need a NM lawyer to help you here.
Should be a modest fee for the lawyer to communicate with the folks you're in touch with and learn exactly what it'll take to satisfy them, then help you produce that document.
If you'll go to closest law library, at your county courthouse, find Martindale Hubbell Legal Directory, you can there find names and numbers of NM lawyers and find somebody who'll work with you.
In the back of the V. on NM lawyers, you'll find an ad section and can learn a lot about individual lawyers and firms there.
I'd suggest the largest law firms in Albuquerque, or the largest NM town close to the property, as the big firms will have a probate lawyer or two and they'll know the NM Code well enough to quickly figure what you need and how to get it.
Also, in my experience the big firms generally work in more businesslike, less idiosyncratic, manner and are easier for layman to deal with.
Good luck to you.