Måste ett tilläggsavtal vara skriftligt?

Nej, men det bör vara det. Skriftliga avtal minskar risken för missförstånd och stärker bevisvärdet.