How do I cancel my phone plan, without access to a phone

No, the only way is by talking to a rep. You can give any phone number to be called back on, it doesn’t have to be your Koodo number. You could try cancelling by contacting them through Facebook or Twitter, but they might still want you to call...