He should be able to apply for a travel permit at the Home Office, which he can use instead of a passport. Don't worry about him being an refugee, in my experience the Home Office doesn't seem to have a problem with giving travel documents for countries the applicant has asylum from.