это названия законов?

Это из Вашего вопроса, допускающего два толкования, выбрано, видимо неправильное:

Ваш вопрос:

Это один из первых и обязательных шагов после получения паспорта, о чем специально и написали дополнительно в двух законах.

каких именно?

Я понял, что вопрос "каких именно?" относился к фразе Это один из первых и обязательных шагов и перечислил эти два шага. Если вопрос о двух законах, то как писал выше:

статья 4 Федерального закона «О воинской обязанности и военной службе» и статья 22 Федерального закона «О гражданстве Российской Федерации»

Вы хотите сказать, что законы не стоят той бумаги, на которой они написаны?

Там, как чаще всего бывает в подобных законах, формулировки, допускающие массу интерпретаций и толкований. Конкретно в этом случае формулировка

4. В иных случаях гражданство Российской Федерации приобретается со дня вступления в законную силу решения о приеме в гражданство Российской Федерации.

день вступления в законную силу решения о приеме в гражданство не обозначен конкретно отдельно. Под этим "днем" можно понять и день принятия решения, и день принятия присяги и день выдачи паспорта. Конкретики не находится, как и с определением "постоянно проживающий". Есть простор для интерпретаций и принятая практика, но четкой дефиниции терминов найти не получится.