The CNI must be obtained in person from your national consulate in Warsaw. It costs just over 600PLN (668?) and is valid for only 3 months so you have to time it well.
Nice little earner, don't you think?
(I've ceased to have any respect whatsoever for the FCO - embassies shouldn't have to be revenue-neutral, it's not what they're there for!)