Пунктуация корректна.
См. в Учебнике ГРАМОТЫ.
Все варианты возможны.
Можно написать: гражданин (или лицо без гражданства) должен...
Д. п. - Вербе.
Указанная запятая нужна, она закрывает придаточное предложение.
Запятая между частями сложного предложения (перед союзом и) стоит верно.
Сочетание корректно, но важен и контекст.