if you are living in Maharashtra since 1996, you must have become a domicile. so you could have made an OBC certificate from Nagpur, as I am sure you must have completed your education from Nagpur. anyways, you are a Yadav. it is in OBC list. therefore, if you are applying for a central govt job you should mention your Nagpur address.
a central govt job can be applied for if the caste comes in the central OBC list which is your case.
in case of the state, you are also eligible.
as far as the certificate is concerned, you can have it made from Bihar too in case of central govt job, as you must be having lands there.
but in case of the state of Maharashtra, have it made from Nagpur.