Should a bluebird box be painted or sealed with any material?

Don't seal it. It has to hale drainage holes for water to drain out. You can paint if you want. It doesn't matter.