If Company A sends your acct to a collection agency but you decide to pay off Company A do you still owe the collection agency money?

Nope. Advise the collection agencey that this was settled with the original creditor. You may have to provide them with a copy of a canceled check or money order. You can also have the creditor call the agency. Some will, some won't.