I have visited Witton many times and looked for and found many lost graves of various relatives.
Do you know who you are looking for and the date of death.If you do go to the 6th Floor of birmingham central library and look up the burials loggs for Witton. That will give you a Burial Grant Number,take that and any information you have Such as name,date of death (Aprox) to the records office at the cemetery.They should then be able give you a plot and grave number.If you can give them no more than a name and a Vague date,they will charge a research fee of £16.50 per half hour.So the more you can give them,the less likely they are to charge.
If there is more than one person you a re looking for,you may have to pay.I did on a recent visit,when i was looking for four graves.They did one free,i was charged for the other three,which was a flat fee of £16.00 for the three.But that was by post,so the remaining three graves i had to find on a visit at a later date.
Stephen