um wieviel % darf man die nebenkosten erhöhen

Um genau den Prozentsatz, um den sie beim Vermieter gestiegen sind.
Da sich der Vermieter die Nebenkosten nicht ausdenken darf, sondern diese nur anteilig an die Mieter weiterleitet, gibt es da soweit ich weiß keine prozentuale Begrenzung.

Als Vermieter gegenüber dem Mieter oder als Eigentümergemeinschaft gegenüber den Miteigentümern?
Sinnvollerweise um den Betrag, der erforderlich ist, um die im kommenden Jahr voraussichtlich auflaufenden Kosten zu decken. Damit werden zum einen hohe Nachzahlungen bei der Abrechnung vermieden und andere müssen nicht unverzinst Vorlage leisten.

Lieber Miele, Du hast völlig Recht, die Frage war jedoch Erhöhung der Nebenkosten, nicht Erhöhung der Vorauszahlungen.