Am besten hast du einfach immer das Original mehrfach abgespeichert, denn wenn du auf einmal eines überschreibst, hast du noch ein oder zwei weitere.
Möglichst gross sollte es sein

Womit machst du denn den Flyer?
Photoshop, Word, sonst was?
Wenn du ihn in Photoshop machst ist das eigentlich kein Problem, öffnest die .psd mit dem transparenten Logo, ziehst alles in die Flyer.psd und dann noch

+T dann kannst du es ruck zuck verkleinern