# don't try to match the paren explicitly -- use "." instead:

s/(utime.STARTDATE &) (STARTTIME)/$1 " " & $2/;

# or match it explicity, with an escape:

s/(utime\(STARTDATE &) (STARTTIME)/$1 " " & $2/;