Mag een boete verhoogt worden zonder aanmaning/herinnering?

Ja dat mag, want voor de (boetes van de) NS gelden andere regels dan voor andere normale facturen.

De wet incassokosten is van toepassing op verschuldigde bedragen die voortvloeien uit een overeenkomst. In deze overeenkomst ga je akkoord met te leveren producten of diensten tegen een bepaald bedrag. Instanties die dwangbevelen en boetes opleggen (zoals Centraal Jusitieel Incassobureau, Kamer van Koophandel, DUO, NS, Vervoersbedrijven, etc.) hebben te maken met andere wet- en regelgeving.

(In geval van een normale factuur zou de volgende regeling dus gelden:
De schuldeiser moet u in gebreke stellen bij het overtreden van de oorspronkelijke betalingstermijn. Als deze betalingstermijn is overschreden stuurt de schuldeiser u een schriftelijke herinnering, de zogenaamde 14-dagen brief. U krijgt dan alsnog 14 dagen de tijd om het verschuldigde bedrag te betalen. Hierna mag de schuldeiser incassokosten in rekening brengen. Deze kosten moeten dan wel zijn genoemd in de 14-dagen brief.)

Echter, zoals reeds vermeld, gelden voor de NS andere regels. De regel van de NS luidt:
Nadat u een boete heeft ontvangen (binnen enkele dagen) moet u er altijd eerst voor zorgen dat de boete wordt betaald. De vordering wordt namelijk verhoogd met een bedrag van € 10 aan administratiekosten als de boete niet binnen 14 dagen wordt betaald. Indien u vervolgens nog niet betaalt binnen 21 dagen wordt de vordering nogmaals verhoogd met € 25 aan incassokosten.

https://www.arag.nl/particulier/actueel/berichten/gevolgen-wet-incassokosten-voor-consument
https://forum.ns.nl/de-trein-11/onterechte-incassokosten-ns-compleet-onwillig-hierop-reageren-8770
https://www.treinstationinfo.nl/treinreizen/bezwaar-maken-tegen-ns-boete/