Hi, ich kenne das Prozedere nur aus einem anderen Land, dürfte aber weltweit ähnlich sein.
Man muss auf jeden Fall mit dem neuen Pass zur Ausländerbehörde (Immigration Office) und seinen Aufenthalt neu legalisieren. Ich musste damals eine Bescheinigung von der Polizei mitbringen (Pass war gestohlen worden), außerdem wollten die wissen, wann und wo ich eingereist war. Das wurde dann mit den Aufzeichnungen der Grenzstation abgeglichen, und ich habe ein reguläres Visum bekommen.