Den Pass verlängerst / beantragst du bei deiner Botschaft/Konsulat.

Den Aufenthaltstitel bei der zuständigen Ausländerbehörde.

Beachte, bekommst du ein neuen Pass, musst du zu deiner Ausländerbehörde und das mitteilen, dass du ein neuen Pass hast. Der Aufenthaltstitel (auch in Kartenform) ist immer auf den jeweiligen Pass ausgestellt. 

Besitz du nun ein neuen Pass und hast noch den alten Aufenthaltstitel kann es sein, das du leichte Probleme bekommen kannst.