You can use it with "shall", it's just that in the US and the UK we tend not to use "shall" very much any more. It's perfectly acceptable in Indian English, as is "do the needful". "Do the necessary", however, is not used.
If you have a question about the English language and would like to ask one of our many English teachers and language experts, please click the button below to let us know: