Yes, removing bad listings from your credit report is completely legal and it’s up to the credit reporting company to conduct a proper investigation on your behalf after you submit the dispute letter with documentation.