Does the children of a deceased parent have to pay collection agencies that they owe before dividing the profit made from selling the deceased parent's house?

It depends on who the collection agency is attempting to collect from. If it is the estate, yes, they must be paid. If it is the child, not necessarily, but it could be garnished or a lien placed on the property.