This is a clever question, because you're thinking for yourself, rather than just letting yourself be spoon-fed formulas and answers. In short, you are correct that there is an equal and opposite force, but you seem to be forgetting another force.
One technique that I've found useful is to draw a dotted line around anything you're considering. Make sure it's a closed loop, so it doesn't have any gaps. Then, to analyze the motion of the thing inside that loop, you have to look at all of the forces passing through the loop. In particular, it doesn't matter if there are forces inside of the loop that don't pass through the loop. If there is an equal-and-opposite pair of forces inside, it doesn't change anything.
Take the simple example first. Draw a dotted line around the box, passing right between the floor of the elevator and the box. Gravity acts through that line, and the normal force from the floor acts through that line. So you're right that $150\mathrm{N}$ is applied, and the box accelerates upward at $5\mathrm{m}/\mathrm{s}$. You're also right that the force applied by the floor on the box is balanced out by an equal and opposite force from the box on the floor. But at the moment, we're just looking at the forces on the box, and they tell us that there's a net acceleration of the box.
Okay, so now let's look at the forces on the elevator, including the box. So you have to draw a dotted line around the entire elevator. And here's the value in actually drawing such a line: you now notice that the cable supporting the elevator passes through your dotted line. That means you need to take the force it exerts into account as well. There is motion because that force is large enough to overcome the $150\mathrm{N}$ exerted on the floor by the box, as well as the gravitational force on the elevator itself. For example, say the elevator itself has a mass of $1000\mathrm{kg}$. The total mass of the elevator and box is $1010\mathrm{kg}$, and its effective acceleration is $15\mathrm{m}/\mathrm{s}^2$. So the total force exerted by the cable must be $15150\mathrm{N}$. No contradiction here. This is sufficient to analyze the motion of the system.
But let's go a little further, which might help clarify things. We can also look at the motion of just the elevator. I didn't mention it above, but you can draw another dotted line inside any other one, to remove things within this inner line. So now draw a dotted line inside of the elevator, passing right between the floor and the box. (This is the same as the first line that we drew just around the box.) We're looking at the motion of just the elevator, ignoring the box, so we need all of the forces acting through either the inner or outer dotted lines. Run the numbers again, and we have (using negative for down and positive for up)
- $-10000\mathrm{N}$ (the downward force of gravity on the elevator itself)
- $-150\mathrm{N}$ (the downward force of the box on the floor, as you pointed out)
- $+15150\mathrm{N}$ (the upward force of the cable, as we saw above)
Add them all up, and you find that there's a total force of $+5000\mathrm{N}$ on the elevator. Since its mass is $1000\mathrm{kg}$, it must be accelerating upward at $5\mathrm{m}/\mathrm{s}^2$, which is the same as what you gave for the acceleration of the box. Everything works out nice and consistently, and that $150\mathrm{N}$ force you correctly pointed out is included (as item 2 in the list above).