What prefix goes with capable?

There are several for each.

Incapable is probably the most common form of capable with a prefix, but quasicapable and overcapable are also valid.

Illegal and paralegal are the most common forms of legal with a prefix, but there are many others: prelegal, postlegal, pseudolegal, quasilegal, extralegal, medicolegal, and even nonlegal.