recorres toda la matriz buscando la primera letra que coincida, al conseguir, exploras alrededor por la segunda (por ejemplo si solo es abajo y derecha revisas la posición de abajo o derecha por esa posibilidad) luego repites en esa dirección por el resto de la palabra

Buenas MM!
Primero, tendrías que tener en algún string la palabra a buscar, luego llamas a la funcion Derecha que has creado y en esa función deberías retornar:
1. O un bool que diga si la palabra está (aunque esto yo lo haría en otra función a parte)
2. i y j, ya que esas dos posiciones son las que te van a indicar donde se encuentra la palabra.

Y la lógica de tu programilla, sería, recorro la matriz hasta que encuentre la primera letra, imagínate que estás buscando "Casa", pues recorres la matriz hasta que

matriz[i][j] == 'C'

A partir de ahí sigues mirando hacia todas direcciones, si encuentras la A, sigues en esa dirección y abandonas la búsqueda en las demás.
Acostúmbrate a usar bools, no escatimes en ellos, ya que para una sopa de letras es una solución muy rápida para saber por donde vas.

Un Saludo y animo!!