How to make a Complaint to Telstra Business Complaints handling is available on the Telstra Business website via ‘Customer Support.’ The first step is to call on the complaints line 13 2000. If your complaint is not resolved at this stage, the company’s complaints procedure is clearly set out along with further contact details such as