As much as I think the Bush administration is wrong, comparing them to Hitlers Nazi Party = complete loss of credibility in my book.
As for the laws, they're there for a reason. We don't allow illegal immigrants here either, why should the US?
Whether or not the military should be used, I don't know enough about the situation really, but in general they shouldn't enforce laws I think.