How many years of cohabitation until your considered leagly married?

It depends upon the location. More and more states do not recognize a common law marriage. In which case they are never considered married unless they get the license and have it properly recorded.

To protect the legal rights of marriage, there should be a legal agreement, in other Words, get married!