Clean up. Before starting any interior design, it is a good idea to make sure everything is very clean. Your carpet may look terrible, but it may not need to be replaced.
It is possible that it just needs a good cleaning!