A good way to begin a business relationship with a new person at work is to introduce yourself, express genuine interest in getting to know them, and inquire about their role and projects within the company. This can help establish a positive and professional connection from the start.