Detectives investigating the disappearance of Madeleine McCann are asking for the public's help to identify a man in an appeal they say is of "vital importance".