This isn't to do simply with the order of adjectives.
If this British company is listed (a) on the stock exchange under discussion, or (b) listed on overseas stock exchanges, then This is a listed British company.
If, for some reason, this is a British company listed solely on the London Stock Exchange, that's what you write: