Thank you so much MagicDragon.
Does that mean they have to give the EoSB (min. 3 weeks) even if it's not mentioned in our actual contract?

Is it Law that a small non-govenment company has to give a Letter of No Objection if they end your contract 5 month before the contract finishes due to their not having work?
Also:
a) If I/we cancel our RP and leave the country without a No Objection letter, is there any restrictions on me (or our family) being allowed back into the Country on a Visitor's Visa, obtained from the airport?
b) If work cancels my RP whilst we are out of the country, and we don't have a No Objection letter, can we enter the country again on a visitors visa obtained at the airport?

Is there any site to go to and check your status of RP? How would you be notified if your RP had been cancelled?