How long do a man and women have to be together for them to be classified as married without papers?

It sounds as if you are referring to common law marriage. That doesn't exist in most jurisdictions. Generally, in order to be legally married a couple must obtain a valid marriage license in their particular jurisdiction and have their marriage solemnized by some official who is allowed to perform marriages in that jurisdiction.