Is it possible for a collection agency to remove a collection from your credit report?

No, only invalid information can be removed before the required time limit. Collectors and "credit report fixers" often misrepresent (in a rare instances it is an honest mistake) how information can be expunged from the consumer's CR. This is done for the obvious intent of getting the consumer to pay a debt or sign up for a service rather than to assist the person with their debt problems.