Se lo straniero ha fatto ingresso in Italia, quindi il suo permesso di soggiorno è stato già rilasciato, il nulla osta non serve più a nulla, pertanto la rettifica del luogo di nascita va fatta sul permesso di soggiorno facendo apposita istanza a mezzo kit postale, ma a questo punto potrebbe essere meglio aspettare la scadenza del permesso.
Se invece il Nulla osta deve essere inviato al paese d’origine, allora si deve fare correggere allo Sportello Unico, come detto da Amedeo.