sorry for the late reply, you have to be married & living in Macedonia 3 years, on the 4th Licna carta you qualify, but apply 6 months (at least) before your 3rd Licna carta expires.
You will need various paperwork the most important is passport, marrige license, and documentation from the previous country of residence ref criminal records. Misterminers don't matter. Bank account can be open same day, Tutunska bank is your best bet in my opinion.
You need the marriage certificate for sure. Must be Macedonian. You also need some documentation showing you have an income, or someone vouching for you.