I can recommend a painter who is only doing exterior work to adhere to current recommended health protocol including bringing in a job site port-a-potty for him and his staff only. He's also doing estimates with an agreement to keep at least a 6ft distance, and emailing to arrange details so no physical interaction needs to take place. Grassroots Painting, Gary (206) 240-4978.
Three firms that immediately come to mind are Mitchel Painting (206) 610-1444. I've know the owner for 25 years and he is as honest as the day is long. Also Phinney Ridge Painting, and Queen Anne Painting. All are excellent. I used to compete against them for work and I always respected their ethics and integrity.