It depends on whether your service is running with a system account or with a specific user account.
System . Store the files in the CommonApplicationData folder:
string pathForSystem = Environment.GetFolderPath (Environment.SpecialFolder.CommonApplicationData);
. ApplicationData:
string pathForUser = Environment.GetFolderPath(Environment.SpecialFolder.ApplicationData);