Can I sell my stocks bought from the NSE on the BSE and vice-versa?

Yes, you can sell stocks bought from one exchange on another.