Am I allowed to sell plugins I’ve made for profit? I was thinking about creating some useful tools people may want.

Yes. packagecontrol.io/packages/LaTeXing do that already.

Which type of license do you guys recommend in order to sell plugins for profit?