Contact the collections company and ask for a copy of everything Budget gave to them. Let them know that there was a dispute. There are laws governing collections (Fair Debt Collection Practices) and if the laws were violated, there may be remedies you would be entitled to. Here is a helpful link that you may want to look at: http://www.ftc.gov/os/statutes/fdcpa/fdcpact.shtm
In addition to what counsel stated above, you can send a simple cease and desist request to the collection agency. This letter tells them to stop contacting you and any contact thereafter is a violation of the FDCPA and RFDCPA.
Let me know if you have any questions.
My colleauges have provided you sound advice. If you want to take it a step or two further, contact a local consumer protection attorney to review the situation. If you have following the law correctly, Budget or the collection agency may have violated the FDCPA.
** LEGAL DISCLAIMER ** My response above is not legal advice and it does not establish an attoreny-client relationship. When responding to questions posted on Avvo, I provide a general purpose response based on California law as I am licensed in California. In reviewing my response, you are specifically advised that your use of, or reliance upon any response I provide is not advisable. I do not have all relevant background details or facts related to your issue / matter, thus I am not in a position to give you legal advice. Further, your review, use of, or reliance upon my response does not establish an attorney-client relationship between us nor does it qualify as a legal consultation for any purpose. For specific advice regarding your particular circumstances, you should consult and retain local counsel. For more information, you can reach my office at: ww.EGoldLaw.com or by calling: 818-279-2737.