By Michael Holden LONDON, May 10 (Reuters) - A British tabloid newspaper has apologised to Prince Harry for unlawfully seeking information about him at the start of the royal's lawsuit…