I have one suggestion before you go. Using 'ADDWF PCL' is making your code more complicated than it needs to be. If you replace it with 'MOVWF PCL' then you don't need to calculate the offset between this instruction and the message address. You can also place it anywhere in your code (not necessarily in the table) like this:-
Tabla_Mensajes:
Mens_0 DT "Hola",00
Mens_1 DT "Adios",00
.
.
MOVLW Tabla_Mensajes
MOVWF PCLATH
.
movlw Mens_0
call Mensaje
.
.
Mensaje movwf Temporal_1 ;Salva posición de la tabla
Mensaje_1 movf Temporal_1,W ;Recupera posición de la tabla
call Table_Read ;Busca caracter de salida
movwf Temporal_2 ;Guarda el caracter
movf Temporal_2,F
btfsc STATUS,Z ;Mira si es el último
return
No_es_ultimo call LCD_DATO ;Visualiza en el LCD
incf Temporal_1,F ;Siguiente caracter
goto Mensaje_1
Table_Read MOVWF PCL ; jump to table *** page address in PCLATH ***