i wonder to know, how to have a collection agency served in Washington if suing them in Florida & also, with no Registered Agent in the State of Florida?

for suing a foreign corporation, you need to be sure that it has sufficient contacts with your state such that your state's courts will exercise jurisdiction.