There are some ways to remove these marks by yourself, read this blog post to get a guideline on how to remove tire marks from pavers.
