Government can't grant amnesty, nor can it require work permits or proof of citizenship.
Government can't make weapon possession wrong, nor can it protect your rights to own and to carry weapons since government is the only real threat to those rights (the employees either choose to be evil and enforce anti-gun "laws", or be neutral and not enforce them).
Government simply has no authority- and if you imagine it does, that's just an illustration of the power of your imagination. Yes, those working as "government" have power- they can kill you, cage you, and destroy your property- but that power is illegitimate and is done without authority.
If you want government to "do something", you are a supporter of big, powerful government, no matter what the "something" you want may be.
.