If two objects travel from earth at c in exactly opposite directions,
what is the perceived velocity of one from the other?
The relativistic velocity addition formula cannot be applied in this case. As you write, if an object has speed $w$ in one frame and you want to know the object's speed in another frame moving with relative speed u, then you would use the relativistic velocity addition formula.
But, there is no reference frame moving with speed c relative to another reference frame.
If there are two objects moving away from Earth with speed $c$ in opposite directions, then each object has speed $c$ in all reference frames.
That is to say, there is no reference frame in which either object is at rest.
Let's look at your question again:
what is the perceived velocity of one from the other?
More precisely, your question is "what is the speed of one of the objects in a reference frame in which the other is at rest".
But there is no reference frame in which either object is at rest.
So, the question is ill posed; it presumes the impossible - that there is a frame of reference in which either object is at rest.