To set up DNI with Telnyx, businesses need to create a unique phone number for each campaign, configure their website to display the DNI number, add tracking code to monitor call sources, and set up call analytics to evaluate the performance of each campaign and make adjustments as needed.