They will accept a conformation from the tax office that you were emplyed on PAYE from X date to Y date.
Its what pilots do when a compnay goes bust or they get a mate who is in pro job like what you require to sign passport photos to sign off the period.
Each airport is different some accept some things some accept others.