Madeleine McCann, the British girl who went missing while on holiday in Portugal half a decade ago, could still be alive, Scotland Yard said on Wednesday.