Yes, the company issuing the RSU's must pay the taxes for you. They do that by selling a portion of the shares to cover the tax (which at least where I've been works out to a bit above 40%).
Not quite -- they must WITHHOLD the tax. You have the option for them to sell the shares. If you'd rather, you can send them a check for the tax bill and hold all the shares.
