I think that the parents are being...well, they are thinking, I would say.
For me, if it were my daughter, her love for her man isn't quite enough. He must love her as well - and for me, part of that love is the ability to provide, particularly if my daughter were going to be half way around the world where I couldn't help her in a timely manner if she needed it. From a parental perspective, the bachelors degree provides some measure of character: Resourcefulness, persistence and determination. Good tools to have in any job market. I'm not saying that they are right, realistic or evil and unromantic or any combination thereof. They just....well, they just are the way they are and feel the way they feel, much like any of us.
My first reaction about the parents as I read through the thread, they don't want their daughter to get married because she loves America, they want their daughter to get married because she loves her fiance. I'm not at all up on the cultural differences a Chinese couple might have about this situation, so of course, I could be as clueless about this as I was about hold magnification difference between blasters and controllers before @Pickle gave me an education about it.
As for the immigration bill, like any governmental measure, it won't solve all our immigration issues. No single bill/law can. Is it a step in the right direction? That's tough for me to say. I think that's tough for anyone to know, one way or another.
As for helping her get a job, honestly, I tell this to everyone I know - as it's the way I got the job I have now. Have every friend and family member you know ask every friend they have if there is anyone they know who actually does the hiring that will give her a chance. That is how most jobs are gotten today - by networking. Dropping an application in today is like waging war on greenpeace. It's just a waste of paper. Managers today are doing more work for less pay just like everyone else. Filtering through applications is almost a lost art, so managers (in general) rely heavily upon references from people they know, friends or co-workers.
I wish you both well. Just remember that love is an action, and not an emotion and you'll do fine.