Solving an escalation

I spent 2.5 hours with Telus yesterday speaking to 3 different employees & waiting. Telus is not honoring the verbal offer that I was given by the first agent - they are redacting their statement and breaking the verbal contract that I entered with them when I agreed to proceed with the offer. I escalated the issue and requested a supervisors intervention, he agreed to look into the issue and call me back the following day at a time conducive to my work schedule. He called me back with no answer other than redacting the offer, I also requested a call back to cancel TV services as I already waited on hold to do it the day before and they were unable. I was told I would get a call this evening from a cancellation rep and I would hear back from him. No one contacted me. My experience with customer service has been horrendous. If this does not get rectified I intend on issuing a formal complaint.