Incense items (Pure, Rock, Luck) cannot be purchased in any shop in Pokémon Platinum. They are only obtained as held items on wild Pokémon—for example, Chansey may hold Pure Incense.
To acquire them: use the move Thief or catch the Pokémon holding the item.