German business leaders called Monday for the swift formation of a new ruling coalition to usher in a "new beginning" for Europe's crisis-wracked top economy after the conservatives' election win.