Cómo llamar procedimiento almacenado desde delphi con Servidor DataSnap.

[David Jiménez]

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