Spring is probably the best but really anytime is fine.  The longer they have to get established before winter, the better.  Having said that, lilacs are very hardy here so they do fine even when planted in September or October.  Make sure to use some Bio-Tone starter food in the planting holes.