They get it as soon as they finish the paperwork. It's automatic if companies incorporate in the US. (I believe there may have been some companies that chose to remain Canadian and thus didn't take the YCVC money, but I'm not sure.)
pg, will accepted non-profits get that, too? (Guessing not.)
No, but we may eventually manage to organize an equivalent thing for nonprofits.