Does paid-up capital need to be deposited immediately upon incorporation?

No. The paid-up capital does not need to be deposited at the time of incorporation. It is declared and recorded in the company's books.