Whatever you do, don't just hire a random guy with a truck. You definitely need a proper firm with structural engineers on speed dial if you're taking down load-bearing walls.