Should severe multilevel neural foraminal narrowing of the cervical spine and stenosis be concern for paralysis?

Usually not quick. Unless neck is injured, the quick paralysis does not occur but a gradually progressive paralysis does occur which a neurologist or astute clinician can detect. It can be fixed by surgery and further progression will stop.