I’m a lawyer in the United States.
In a well-drafted legal document, “shall” means “has a duty to”, and “should” generally means something like “ought to (but there’s no particular penalty for failing to)”.
Not that all documents that use those words do so correctly.