The initial steps to address unpaid invoices involve sending a polite reminder, followed by an escalated follow-up communication if necessary.