Honestly, I don't really see how this would be an issue. The way this seems to be is that right now we are mostly just replacing the untrained workers, the ones that got a highschool diploma or less. This is rather easy to do, since flipping burgers can be done by a rather simple machine (and it's far more sanitary than using humans, as they tend to not follow the rules).
What I feel this means, is that if you want to work, you need to become smarter. Now, I am of the belief that anyone can be smart if they work hard enough at it (some are just more talented than others, such as with music). The issue is providing the education, I believe that we need to use technology to improve our schools (not going into that one) so that we learn faster, and we need to start providing further schooling, perhaps an technical degree as part of high-school.
Part of the reason that I suggest this is because of history. It used to be that a lot of kids only went to school through eighth grade, then society changed to require smarter kids, so kids started going to school for longer.
Something that actually really gets to me is that people keep telling kids that they can get a job without a (college) degree, well I suppose that's true, you can, but it sure isn't easy or likely, assuming you don't want to work minimum wage.
As far as robots replacing humans with intellect, well quite frankly, humans program machines to do a job, they can also program them to "learn", but when it comes down to it, it is only as good as the person that wrote the code/designed the hardware. Humans can't really replace jobs in the human sector either, since they can't understand people by themselves, they can only understand people as far as they were programmed to understand them.
Basically, robots/computers can calculate, humans can think and that's something that without a massive breakthrough, computers will never be able to do.
I guess my point is that maybe we should embrace technology that does manual labor and take advantage of that to become a more intelligent society.