Should my 4 week old baby with colic sleep through the night?

No. Some babies sleep through the night right away, others may not. Add in the colic and that makes things even more difficult. But what it comes down to is that NO 4 week old "should" sleep through the night. Some might, but it is completely normal and common if they don't.