24608 will give you 19200, driven, inverted, even parity, but I doub't you're going to get solid results with the internal 4MHz osc.

Are you sure the serial LCD you're using requires "even" parity? You might want to try 16416 for 19200, driven, inverted, no parity? I've never used the Matrix Orbital serial LCD's, but the ones I have used require no parity.

The internal 4MHz osc doesn't provide a stable clock for any timing critical stuff like serial communications, and, Serout2 probably isn't going to work reliably at 19200bps with a 4MHz clock (if it works at all).

See the **'s next to 9600 & 19200 in the Serin2/Serout2 Mode Examples chart with the note at the bottom stating ** Oscillator faster than 4MHz may be required?

Just assume it's never going to be 100% reliable with 4MHz at any data rate showing the **'s next to it.

The internal osc is for non timing critical apps. It will drift & it's not always super precise to begin with on the older 16F62x series. Newer parts with 1% internal oscillators normally work really well, but not some of the older series.

The internal osc isn't a good option for "reliable" serial comms for sure, and definitely not for data rates that are already marginal at 4MHz.

You can use DEBUG for 19200bps with a 4MHz osc, but it may or may not be reliable with the internal osc.

DEFINE OSC 4
DEFINE DEBUG_REG PORTA
DEFINE DEBUG_BIT 3
DEFINE DEBUG_BAUD 19200
DEFINE DEBUG_MODE 1 '1=inverted, 0 = true

how do i change the internal osc of the 16f628?
Not sure what you mean by this. You can switch from the default 4MHz to 37kHz by clearing PCON.3.

If you want to use an external crystal VS the internal osc, then see Melanies thread here http://www.picbasic.co.uk/forum/showthread.php?t=543

and if i change it, do i need to change the baud #???
No. You should use whatever baud rate the LCD data sheet states. Just be sure to use an oscillator speed that supports the baud rate, or switch to another command that supports the baud rate at the osc frequency you're using like the DEBUG example above.