BC558 einfache schaltung geht nicht:(

achso die leds sind am ende durch eine gemeinsame masse 
verbunden...sollte ja aber nicht weiter schlimm sein

Dei AVR kann die Basis des PNP nicht auf 12V ziehen.

Entweder nimmst Du einen NPN Transistor und schaltest damit die LEDs 
direkt gegen GND, oder wenn Du die High Side schalten willst, dann 
benoetigst Du einen NPN Transistor fuer die Pegelanpassung an der Basis.

> woran liegt das

Na ja, der Transistor schaltet ein, wenn (durch einen Basisvorwiderstand 
strombegrenzt) mehr als 0.7V zwischen Basis und Emitter liegen, genauer 
beim PNP wenn die Spannung an der Basis so viel unter der Spannung am 
Emitter liegt.
Der Emitter liegt an 12V, die Basis bei HI an 5V und bei LO an 0V, macht 
7V bzw. 12V Differenz, beides deutlich ueber 0.7V.
Du muesstest die Basis auch auf 12V legen, damit der Transistor aus 
geht.
Das kann dein AVR nicht.
Also muss noch ein Transistor dazu:

          +12V  +12V
            |    |
           10k   |
            |    |E
            +---|< dein PNP
            |    |
           10k   :
            |
AVR --10k--|< NPN
            |E
          Masse

stimmen die widerstände auh so?

kann ih auch nur 3k3 widerstände nehmen?

Kannst du. Es fliesst dann zwar mehr Strom als nötig,
(1.2mA statt 400uA in die Basis, 3.3mA statt 1.1mA in die andere Basis)
aber es geht nichts kaputt.