How do you record unrecorded revenue (under billed) that has already been paid by the cust., from prev. years?

You will have to do what accountants call a Prior Period Adjustment to correct the error. The credit will be to Retained Earnings. I suggest you get the help of a CPA with this, because your financial statements and tax returns will be affected.