In Spanish, if a negative word such as nunca, jamás, nadie, or nada comes before the verb, you do not add no.
So these are both possible:
They mean basically the same thing, but putting nunca first gives it more emphasis.
Pudiera is the imperfect subjunctive of poder. Here it expresses a possibility seen from that past, hypothetical point of view: that a folder could/might disappear.
It also matches the past/conditional feel of the main clause.
Because desaparecer is an intransitive verb, so una carpeta is the subject, not a direct object. Spanish often places the subject after the verb, especially with verbs like appear, disappear, arrive, and similar verbs that introduce new information.
So:
Because desaparecer de often means to disappear from a place. The idea is that the folder is no longer there or has gone missing from that location.
So de la oficina is the natural choice if the meaning is that the folder vanished from the office.
You will hear that from native speakers, but in standard grammar for an independent clause like this, Nunca se me habría ocurrido is the expected form. Using hubiera instead of habría in this kind of sentence is common in some varieties of Spanish, but it is usually treated as non-standard or more colloquial.
So for a learner, habría ocurrido is the safer choice.