Getting late payments removed from your credit report can be extremely difficult and so you should be cautious about paying anybody who makes promises about removing late payments. With that said, it can be done.