first you need to get proof of name change..like publish the name change in newspapers in india or declaration in front of megistrate for the name change..then with that proof you can apply for new passport and then indian embassy will ask for NOC from Qatar Immigration that takes around one month and finally you can get new passport with changed name....for further information call india embassy.