Tu lógica parece correcta.
Desde el servidor,
Código Delphi
[-]
en SQLStoredProc1.SQLConnection eliges la conexión
en SQLStoredProc1.StoredProcName eliges el Procedimiento Almacenado que ya tienes creado en Firebird
los parámetros SQLStoredProc1.ParamByName['DPTO'].Value:= 'El departamento';
SQLStoredProc1.ParamByName['DESCRIP_DEPTO'].Value:= 'lo que sea';
lo ejecutas SQLStoredProc1.ExecProc
y recibes el resultado result:= SQLStoredProc1.ParamByName['PARAM_SALIDA'].Value;
Un saludo
