What is the appropriate title for attorney at law?

You would address an attorney as:

John Q. Public, Esquire

You don't put a Mr. in front of the name.