Walls first but depending on what kind of baseboard you're doing, that could come after the vinyl tile is down. You don't want to damage the floors with the work of putting up the wall paneling. What type of baseboard are you using?

walls first.