You should use an installer like Tarma installer or InnoSetup with script to detect and download .NET if not present on computer.
I'm starting using Tarma which seems to work fine. I use InnoSetup generally which works fine but less with Windows service.