On that basis, would it be remiss to say that if somehow RuBisCO didn't exist as from now, all organisms (even marine and terrestrial) would eventually die? How long will the amount of oxygen present in the atmosphere last us before there'd be insufficient amounts to be utilised by cellular respiration?
I guess the answer to your first question depends on the adaptability of modern photosynthetic organisms. Let's look at a couple of simple flowchart, examining two situations:
Situation 1: Some photosynthetic organisms can adapt to an alternative form of photosynthesis, without the need of the RuBisCO enzymeNo RuBisCO

No complete photosynthesis in RuBisCo-requiring organisms

Over a short period of time, these organisms die out, and only those organisms that have the variation that allows them to photosynthesise by alternate means can survive and reproduce (in evolutionary terms, we call this Survival of the Fittest)

In the time it takes for many generations of these alternative-photosynthesising organisms to become populous, other oxygen-requiring organisms would probably be selected against due to lack of conversion of significant amounts of CO2 to O2

Due to potential variation within species, only those organisms that could (hypothetically) perform aerobic respiration in an extremely efficient manner with little O2 input can survive and reproduce.
Also, this assumes that
all existing photosynthesis relies on the same chemical pathway. This may be correct (and it probably is), but I don't know that. We'll assume that's true for theory's sake.
Situation 2: The non-existence of RuBisCO is sudden, and organisms lack adaptabilityNo RuBisCO

No required adaptability in photosynthetic organisms

These organisms die out

We also die out, as we can't perform aerobic respiration.
As for the second question; this is a little tricky, and I definitely can't give you a direct answer.
The effective volume of the Earth's atmosphere is about 4.2 billion cubic kilometres. 21% of that is oxygen, so
 \times 0.21 = 8.82\times10^8 km^3)
.
I have absolutely NO idea what the collective rate of oxygen use for aerobic respiration by all organisms in the entire world is, but you would divide the above value by the rate of oxygen use to get an (extremely) approximate value of how long we'd have before the oxygen would run out with no photosynthesis. This also doesn't take into account any loss of O2 by any process other than aerobic respiration, so - again - it would be really, really approximate.
But, this all goes to show just how freaking important one single enzyme is in the context of every other organism. Really makes you think about how fragile everything around us really is. I hope I answered your questions
