If the company continues to trade, would there not need to be a consultation period under UK law? And they can't be made redundant immediately.
Only if UK law applies. The law of the flag state usually governs the relationship between crew and owners, though their employment contract might specify governing law.
Anyway didnt the UK govt block a law to prevent fire/re-hire - last year I think?