To set up a new company file in QuickBooks, you should begin by clearing your company data from QuickBooks versions 2006 and onwards. This step is crucial for creating a well-organized company account. Next, you'll need to subscribe to either the basic, standard, or enhanced payroll subscription to seamlessly carry on with your tasks.