La firma remota deve essere rilasciata solo contestualmente al rilascio della CNS?

No, può essere rilasciata anche successivamente, purché la CNS sia in corso di validità (non scaduta).