A referral program should include clear goals and objectives, allocated resources, the right incentives, ease of referral for customers and employees, promotion through various channels, tracking and measurement of success, and showing gratitude and appreciation to referrers.