I unlocked an account which has been sold countless times.
The trick is to give friends you talk to, login times, dates you earned skills, activities you did etc. Passwords/recoveries help of course and all the usual pin codes etc.
Tell them items you may have had, and another trick is to do this:
First report - denied because of lack of passwords.
In your second report, you say:
In my first report (put the code thing here), you said I gave a lack of passwords. I don't remember any, maybe I think it was this...blah blah..
Keep linking the recovery appeals and the jagex mod will check the previous appeals and thus look at info you gave in the past.
I guarantee you that if you keep trying, you will eventually get your accounts back.