There are 12 Royal Letter locations in the game. Finding all of them unlocks the A Life in Letters achievement. There is no map to buy for this kind of collectibles
, luckily all 12 Letters are located in the Westminster Discrict of London. All Royal Letters are saved automatically when picking them up.
You can check under Database - Encyclopedia - Collectibles - Royal Correspondence which letter you have and which not.