US newspapers use soy based inks because it gets away from haz mat issues which are expensive and have employee health consequences with the old inks.
If you suspect something may be printed overseas, then recycle it by other methods.
Office paper are almost always have been through a photocopier or laser printer. Both of which use toners not ink. I use shredded office paper but most people may not want to because while toner is non-toxic, it is essentially a plastic. The response I got from Xerox was: 'the paper will decay but the toner will not.'