Complaint sub-issue: Didn't receive notice of right to dispute

On XX/XX/XXXX I received a notification of a change in my credit report. I checked credit XXXX thru XXXX  XXXX and found Enhanced Recovery reported a collection for XXXX XXXX. I called the company number listed on the report and the number stated voice mailbox is full. I did some research and found another number XXXX and spoke to XXXX XXXX desk # XXXX at XXXX XXXX  on XX/XX/XXXX. I asked what this was about and she stated it was for XXXX XXXX in the amount of {$210.00}, stated went delinquent XX/XX/XXXX and was sent to collections on XX/XX/XXXX. I advised I never received any communications from Enhanced Recovery in regards to this debt. XXXX stated the debt has been thru 4 other collections agencies and Enhanced Recovery was hired on XX/XX/XXXX. I asked if they tried communicating with me, they stated they called and also said they NEVER sent any mail correspondence to me, they admitted this and they did record the call. I asked for their policy and regulations in regards to collecting a debt because they just obtained this account on XX/XX/XXXX and was reported to the credit reporting agencies on XX/XX/XXXX, they had the account for 52 days and on the 53rd day, they reported to the credit bureaus. 
I asked XXXX for the phone number they stated they called from and the number they supposedly have for me. I asked them how can they even think that making phone calls will be a sufficient type of contact if there are millions of phone call scams in the nation daily. She would not provide me any of this information, she stated i would have to send an email to XXXX. I did not accept that as a solution to my problem or the fact that they will not answer any of my valid questions.I asked to speak to a supervisor, she insisted on the email, I insisted on a supervisor. I was then transferred to an agent named XXXX ID # XXXX. 
I advised XXXX of the situation and asked him the same questions. I asked for the number or numbers they are calling from, says he is unable to provide this information. I asked for the number they were calling and he read out my phone number, so I then asked when did they call me because I now need dates and times of the calls and the phone number they called from. I advised once that information is provided to me, I will be contacting my Phone carrier and verifying the phone number they called from and the dates and times. He said he is not able to provide me with this information. I asked why they never sent any written correspondence, why did they have the account for 52 days and went straight for the credit bureau? I asked for the policy on their practices in regards to communicating with the consumer and their policies in general. XXXX placed me on hold and stated that this is their first attempt and since the account was put in dispute by XXXX, he has no information to provide. I advised as this is not even their first attempt to communicate with me as I was the one that initiated this call, not them. I asked him if I was speaking in English because he is not answering any of my questions or willing to provide any concrete evidence of their communications with me and not willing to provide their policy. XXXX placed me on hold for about 15 minutes and said that he has closed the account and will have this account deleted from the credit report but will take 5-45 days, I asked for a  letter in the mail stating as such and XXXX stated the letter also takes 5-45 days. This is too long as this has affected my credit score severely.