3. A purchase receipt + survey plan + contract of sale + C of O (for a land with certificate of occupancy from the state government)
4. A purchase receipt + survey plan + contract of sale + C of O + building plan (for a completed building)
If you're buying a property which falls within categories 3 & 4 above, you really have no problem because a property with a C of O indicates that all the necessary documentation has been completed with the state government and that the government consents to lease the property to you.
However, if you fall into category 1 above, you need to engage the services of an estate surveyor who will determine the exact location of the land using his GPRS equipment and then verify from the surveyor general's office if the land is within areas acquired by the state government.
If you fall into category 2 above, you still need the services of an estate surveyor to verify that the coordinates listed in the survey document you have, are really the coordinates of the land you wish to buy.
In addition, the Lagos Nigeria estate surveyor will also verify that the survey was properly done. If a survey is properly done, a red copy of the survey will be on file in the office of the surveyor general of the Nigeria state where the land is located.
Of course, you can undertake to do the verification of the status of your land with the Lagos state bureau of lands. All you need to do is collect the land verification form by paying the applicable fees and the verification will be done.