The bottom line it appears on all of these situations is you must have a valid social security number to be eligible for the Recovery Rebate Credit on your 2020 tax return.  The dependent child must have one and your spouse must have one to qualify as well. 

If your child has a social security number, it is valid for employment unless you received specific documentation that it is not such.

Here is a link with more information on the Recovery Rebate Credit.

An added note for you, your spouse will not ever be your dependent.  You will need to file as married filing separately or if you have a qualifying dependent and elect to treat your spouse as a non-resident alien, you may be able to file "head of household".  The TurboTax interview questions will help you determine the right status for your situation.  

Here is a link to the IRS Publication to help with your filing status questions.

So, to double confirm.

1. I have a "valid for work" SSN, but my daughter has a "not valid for employment" SSN, so if I want to get the Recovery Rebate Credit for my daughter, she must have a "valid for employment" SSN.

2. For my spouse, he got the green card last year, but does not have an SSN or ITIN yet. I cannot claim him as a dependent, unless he got either SSN or ITIN. I can only do married filing separately. And what he can do is to file married filing separately when he gets an SSN or ITIN.

Am I right? Thank you.

You are correct.  I'll add one more item. 

The social security cards must be issued before the due date of the 2020 tax return (15 Apr 2021) or if an extension is requested (15 Oct 2021). 

So if you apply and get the social security cards for everyone by one of these dates, you will file Married Filing Jointly with a dependent child giving you all the best tax advantages and eligibility for all the Recovery Rebate Credits.   

Here is the link with information on the Recovery Rebate Credit.