Sysex would be more complicated, since there's no way to "enter" sysex messages into BIAB directly - you'd have to create a MIDI file with these Sysex messages then import it into BIAB and hope everything lines up, since I believe BB won't even let you edit the sysex after. I'm not even certain if BB will even import the Sysex messages, as I don't have anything to try with at the moment.

Program changes are easy - see my screenshot. Basically, open the Piano Roll, choose your track (Melody is handy since BB doesn't tend to use it), choose Program from the View/Edit menu, then click in the bottom section to add a program change.

Attached Files (Click to download or enlarge) (Only available when you are logged in)
progchg.png (41 KB, 33 downloads)

I work here