As a new immigrant can I apply for Canada Child Benefit for my children?

Yes, unless you are a temporary resident. To apply for the benefit you must be a resident of Canada for 18 months in a row and have a valid permit on your 19th month of your residency in Canada before you can apply for the Canada Child Benefit and/or any related provincial and territorial programs.