I was fishing around for a while before I found the proper method call. So here it is in case someone is looking as well:
Document doc = ...
Map<String, String> m = new HashMap<String, String>();
m.put("href", "test.xsl");
m.put("type", "text/xsl");
doc.addContent(0, new ProcessingInstruction("xml-stylesheet", m)