What's the easiest way to dispose of a mattress in Portland?

You will probably have to have a company come to haul it away for you. Your local trash company will do it normally if you schedule in advance, especially if you want to make sure that it gets disposed of properly and not just dumped into a landfill. A lot of the garbage companies are involved in the recycling effort, so it should not be hard to find one for your purposes.