Our recommendation is to always start with trim and ceilings. If you paint the trim first you can make sure that the top edge of the trim is coated properly. Painting the ceiling prior to painting any walls will allow for a cleaner cut line along the wall and a better overall appearance. Walls will typically be painted last.