Initiate Integration
In Teamwork, navigate to General Settings from the Gearwheel Menu
>> scroll to Default Payroll Settings >> change the Payroll Export Type to "Paychex API".
Be sure to click 
at the bottom.
Then navigate to "Payroll Mapping" from the Gearwheel Menu
Enter your Paychex Company ID here, then click "Link to Paychex"
Granting Access
Upon confirmation from Teamwork that the integration has been added, access must be granted by a Flex user with Super Admin rights or higher who has access to App Hub in Paychex.
Log in to you Paychex account, and then under App Hub menu click Integrated Apps as shown below:
Once the right menu is visible, click Paychex Marketplace and then the Dolce App underneath it (Teamwork used to be called "Dolce Software")
Make sure that Allow Access under access settings is checked on as indicated below. If it's not, please check it and hit the Save button.
Finally, please email teamworksupport@spoton.com that the steps to grant access have been complete.