I would check with your state to see if you can legally use the word 'paralegal' in your business name. One of the other VAs on this forum (in Florida) found out that she can't legally do that there.
Otherwise, I like the name and all kinds of logos come to mind!

Unfortunately, taglines are not my specialty...