When choosing a restoration service, consider their experience, certifications, customer reviews, and the methods they use for odour removal. It's also important to ensure they have insurance and offer a satisfaction guarantee.