In welchen Ländern ist der Nationalsozialismus nicht verboten?

In den meisten wohl. Deutschland, Österreich und Russland(seit 2014) sind die einzigen die mir bekannt sind. Überall sonst ist es erlaubt.

Teilweise ist halt Holocaust-Leugnung oder die Hakenkreuzflagge verboten, aber heißt halt nicht das man dann kein Nazi sein kann.

Du kannst bloß was gegen Parteien oder Vereine/Organisationen tun, nicht gegen solches Gedankengut. In Amerika etwa geht die Meinungsfreiheit sehr weit. Dort kannst du unter anderem auch den Holocaust leugnen, was in vielen anderen Staaten verboten ist:

https://de.wikipedia.org/wiki/Gesetze_gegen_Holocaustleugnung#Liste_nach_L%C3%A4ndern