Without knowing what indexes you have on the table (I will assume you have the correct ones), I woud try this:
SELECT
A,
B,
C,
D,
E
FROM
QUAL1.TABLE1
WHERE
PROCS_TIMSTM > = TIMESTAMP (?) AND
PROCS_TIMSTM < = TIMESTAMP (?) AND
AGENT_CD = ? AND
STORE_CD IN (?, ?, ?, ?)
UNION ALL
SELECT
A,
B,
C,
D,
E
FROM
QUAL1.TABLE1
WHERE
PROCS_TIMSTM > = TIMESTAMP (?) AND
PROCS_TIMSTM < = TIMESTAMP (?) AND
AGENT_CD = ? AND
DLV_STORE_CD IN (?, ?, ?, ?)
WITH UR;