National Stock Exchange of India Ltd. has issued a request for proposals to investment banks, inviting them to pitch for roles on its long-awaited initial public offering, according to people familiar with the matter.