The new 12-sided coin is entering circulation from today (March 28), with the Royal Mint already having produced 1.5bn of the new coins. However, it will take about a month for the new coins to reach most banks and shops.
I think they're 12-sided rather than circular but I haven't seen any. They've been released for a week now and the old ones will stop being legal after October or something