On The server NJACCOUNTING01, look at the indexes on the table marlin_test.dbo.apdoc
an index like this would greatly help the query, i believe:
CREATE INDEX IX_apdoc ON dbo.apdoc(Crtd_DateTime,DocType,VendId) INCLUDE (user1,vendid)
see what indexes are already there, and see if you can replace or modify an existing, or add one like my example above;
add the index, test your query again, and compare the before and after execution plans to see if ti's worthy of permanent promotion.
Lowell