Paul's Auto Service has been in business since 1999. Our company takes a stand on sound business principles and uphold the highest ethical standards providing service you can trust. Paul's Auto Service has been in business since 1999. Our company takes a stand on sound business principles and uphold the highest ethical standards providing service you can trust.