A search is underway for a missing man who was last seen in a supermarket. Paul Murphy, from New Brighton, was last seen around 3.50pm in Iceland in Birkenhead North on Sunday, February 16.