First question is "change" from what? If it's a swap, the C4 would be the easiest. An AOD requires a modified drive shaft, modified rear mount, modified shifter, kickdown, speedometer cable (and gear), electrical and vacuum connections and the most important item - time. There are other items, bell housing, flex plate, starter etc. Can it be done? Sure.
Jim