Hi Nikolaus,
Assuming the GP Service is published from a model, could you edit it to include a "folder" variable which is set as a parameter.
Insert - Create Variable -- Folder (scroll down till you see folder). You can then make the tool point to that folder as its input.
Not sure if this will work but it's worth a try.
Anthony