English may not be the native language of this land, but it is the native language of this nation. As governments deal in nations and not real estate (well, at least not normally) the original language of the land is irrelevant. Should the Ojibwe people again take a leadership role in affairs foreign and domestic this situation may change, but for now they are stuck in the same historical bin as every other nation-state to loose a war bad enough to no longer exist.
I am in no way saying that white people in America treated the native Americans as anything other than shit. That doesn't change the fact that their language and culture are next to irrelevant at this point.
I'm not really sure if I support multi-lingual resources, and certainly not in a universal kind of "Everything the government can possibly do is available in every language on Earth." Yes, the government should be accessible to its citizens, and some stuff like the cops reading a Mexican his rights in Spanish are pretty obvious. On the other hand when, as you pointed out, I can't find the English because its been crowded out by 27 other languages on the off chance one of their speakers wanders by, something is wrong.
Now, if I was looking for a place where, "you frack off too" would fit into this, what I was REALLY driving at is this:
"at the counters, you only get english and a card with a phone number on it that says "go somewhere else." "
What, exactly, do you think should be the case instead? The sub-humans who typically inhabit the kind of gubment job you describe are barely competent at their basic tasks, even in their native language, and you think the government should be hiring translators to just hang out in pretty much every government office, ready and waiting?
Come the hell on. I'm not hard core about immigration, or a sealed border, or any of that. But people should learn the common language of the land wherein they live, and 'round here that's English. The government should provide materials in all major languages, but they should emphatically NOT be in the business of enabling people to get by without language skills.
If the government actually required literacy, we might actually start improving things around here...