A Seamans discharge book might help too 8)
True :tup:
…… and if you are a UK citizen a second UK passport, but generally that application needs to be supported by a company/agency covering letter/fax. This support would only come after you are employed which is not quite what this thread is all about.