As the sticky says, accounts are ALWAYS recoverable... but to a certain extent. If the account has never been a member then there's a lesser chance of it being able to be recovered as when you go to recover an account it asks for previous billing details etc...
Also, if you add your own recoveries to the account when you get it, and change the E-mail to your own this makes it
near impossible to recover, but not impossible as the very first person to create the account is likely to be able to give all details of when the account was created, the IP/location it was created etc.
If I were to give you any advice it would be to buy from a TRUSTED trader, who has previously sold many many accounts before and has quality vouches. Always look at somebody's vouches before trading with them, don't necessarily look at quantity, look at quality (but a mixture of these is key when buying anything).
Jagex are introducing the "account guardian" soon, I'm not sure whether this will up account security meaning account sales will no longer be available or possible, or whether it means that once someone buys an account it's completely theirs but nobody can be sure of this because it's not out yet...
You can use an OMM but again, this never really makes the account
yours as if somebody really wanted to and had the patience and time they could recover the account back with a very well structured email to Jagex requiring them to know all the details to the account (other than the password obviously).
As far as I know there's no way of completely wiping the account details from the past as it would mean people would never be able to legitimately recover their accounts

Just be wise. If the person looks shady, or look untrustworthy then they probably are. Don't waste your time with them and wait that little bit longer and find a trust worthy accounts seller. It's hard to know if you're going to be scammed as anybody is capable of it, even highly trusted members among the community, although this risk is greatly reduced with them being highly trusted.
Anyway, I hope any of this helped.
Good luck buying!
NOTE: Another tip, when buying an account ask for ALL the account details such as previous passwords, e-mails, where the account was created, previous usernames, IP to which it was created by and any other information you can think of. Though, the seller cannot always provide this as it depends if they know it themselves (if it's a re-sale) or if the person can even remember it...