A man who moved to Scotland while under Spanish witness protection is taking legal action against the UK Home Office after being left without an identity.