Can holders of convertible notes be appointed to the Board?

Yes. Typically by shareholder vote unless the articles of incorporation say otherwise. No separate agreement is required however a shareholder resolution will be needed. Be very careful and avoid any conflicts of interest.