Speaking as someone who lives in a country with two national languages, a country that has many immigrant communities where sizable numbers of people speak neither of them, I can say that Canada as a country works.
We have freedom of religion and almost all of the worlds religions are represented here. We have a robust body of law on what religious freedom means and where the boundaries are.
That being said I don't think much of the idea of countries without borders. I don't think that being a citizen of Iraq should entail easy access to the United States, if you try anything like that you're going to get suicide bombings in the US on a regular basis.
There is a difference however between being unable to spend enough money to keep people out, then giving companies slap on the wrist style penalties for providing people who cross over jobs and breaking all sorts of US labor laws hiring illegals (The typical fine is below 50% of the cost savings, and its almost unheard of for people who forge documents enabling illegal labor to end up in jail, even when its the company doing the hiring).
If you want to do something about the illegal immigration problem there are lots of good options:
(1) Proper border security (fully funded, etc.)
(2) Use one of the Amnesty programs that works (if you're saying most fail that implies some of them work so pick one that does and implement it).
(3) Some combination of the above
(4) Laws that require everyone to require identification and allow police to ask for it rather than laws that require an unclear subset of the population to.
Basically the government doesn't want to pay for 1,2, or 3, and they think 4. is political suicide so they choose to racial profile. And I'll believe its not racial profiling when someone can give a clear concise description of visual identifiers of an illegal immigrant without using ethnicity as a factor.