So, software-wise, on Windows, I'd suggest REAPER. On Linux, either REAPER or Ardour.
For the audio interface, it depends on your budget, which I don't know anything about. If you have a tight budget, I could suggest the Behringer interfaces: either the UMC404HD, or the UMC1820 for more inputs and outputs. Cheap stuff for the specs. Not all Behringer gear is good, but those two have good reviews.