If you already have a BA, I'd go for the certificate... unless it turns out you can get a paralegal job without even having that? It can be better to get the job first, to make sure you really like the field, and then go after the education, imo.

I am not in that field at all, though.