'We've already made up' is correct. 'We already made up is often said but I don't think it is grammatically correct, at least not from a 'British' English point of view.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.