at what point does this become true?

It's always true.

A stationary aeroplane on a treadmill will obviously move with the treadmill

What do you mean? The plane has its parking brakes on and moves with the treadmill surface? If you don't have parking brakes engaged and start up a treadmill under a plane, the plane's wheels will spin and the plane will stay pretty much in one place. Because the wheels are free to spin, initially that's all that will happen. The inertia of the plane will keep it in place while the wheels spin. Over time, the plane will start to drift in the direction the treadmill is moving, but it will never move as fast as the treadmill because there's also friction from the air, and that's going to be a much bigger factor.

I assume an aeroplane moving at like 1 km/h still gets pulled backward by the treadmill.

Moving at 1 km/h relative to what? The surface of the treadmill or the "world frame"? A plane on a moving treadmill will be pulled by the treadmill -- there will be friction in the wheels, but it will also feel a force from the air. As soon as the pilot fires up the engine, the force from the engine will be much higher than any tiny amount of friction in the wheels from the treadmill.

but how does it get lift if it is prevented from accelerating from 0 to 1 km/h of ground speed

It isn't prevented from accelerating from 0 to 1 km/h of ground speed. The wheels are spinning furiously, but they're relatively frictionless. If the pilot didn't start up the propeller, the plane would start to move in the direction the treadmill is pulling, but would never quite reach the speed of the treadmill due to air resistance. But, as soon as the pilot fires up the propeller, it works basically as normal. A little bit of the air will be moving backwards due to the treadmill, but most of the air will still be relatively stationary, so it's easy to move the plane through the air quicker and quicker until it reaches take-off speed.

The point it occurs at is when the plane uses the air to propel itself.

A stationary aeroplane on a treadmill will obviously move with the treadmill. I assume an aeroplane moving at like 1 km/h still gets pulled backward by the treadmill.

so, every wheel or ball or any other kind of rolling-thing has rolling resistance, which is how we sum up the total drag on the system. A steel ball bearing on a steel plate will have a significantly lower rolling resistance than, say, a steel cube on that same plate. Tires have some- but not a lot- of rolling resistance.

You can see that in a car, just put it into neutral and watch as you slow down, even on flat ground. Plane wheels also have rolling resistance. it's just the way our world works. But it's generally ignored because it's hard to model perfectly and in any case pretty negligible relative to the amount of acceleration being put out by modern aircraft engines.

A treadmill will only push an aircraft or whatever else along, with an acceleration that is equal to, or lower, than the rolling resistance. If you try to accelerate the plane faster, it'll 'slip', and the plane will remain largely stationary- like the dishes in the tablecloth trick (if you want to try that at home... make sure the tablecloth doesn't have a hem, heh.)

But, keep in mind you're thinking about the plane relative to either the ground, or the treadmill's belt.

the plane's wings and it's engines are 'thinking' about the plane relative to the air it's moving through. It's the airspeed that generates the lift, and the engine isn't coupled to the wheels, they're just rolling along doing their thing. (aircraft engines work by taking a volume of air and accelerating it. newton's equal-and-opposite does the rest.)

The key insight is that the force a plane uses to move is independent of the ground, because planes push on the air, not the ground.

Imagine you put a ball on a treadmill and turn it on, what happens? The ball starts to spin and move with the treadmill. Now take your hand and push the ball backwards against the motion of the treadmill, and the ball easily moves in that direction. The force your hand put on the ball is exactly what planes do, since they push on something other than the ground (the treadmill) they have no problem moving, no matter how fast the treadmill is moving.

but how does it get lift if it is prevented from accelerating from 0 to 1 km/h of ground speed

That’s the thing - it is not prevented from accelerating. The wheels are functionally frictionless. That’s why planes have brakes. The plane pushes on the air to move, & the treadmill could accelerate backwards until the plane’s tires explode.