A collection that is removed from your credit report be gone off the report but the collection agency said you still owe on account?

Well, check your states statute of limitations. If the SOL is up then tell the company to stop contacting you are you will sue them for harassment based on the fact that they have no claim under your state's SOL. The collection agency will try to say you still "owe" and I guess you do if it is your debt but you no longer have any legal obligation to pay.