I must have posted this half a dozen times. It was Rachel who contacted the BBC.
It should be pointed out, in terms of the media knowledge and divulgation, that witness RACHEL MAMPILLY, at around 2 a.m. on the morning of the 4th, assumes to have contacted the official British television BBC, through someone that she knew, reporting the disappearance and asking for it to be broadcast.
http://www.mccannpjfiles.co.uk/PJ/P_J_FINAL_REPORT.htm
Yep. From memory, somewhere in the files, there's a mention of a British news (broadcasting?) service ringing in the night to confirm the story. As Sky had said that they didn't learn of it until they watched GMTV, I assume that that would have been the BBC ringing. According to Kate's book, David Payne had borrowed someone's computer in the night to send an email to Sky, but they didn't see it. Once they did wake up, they then contacted the family. At least that's my recollection of the sequence of events.
Actually, the first mention of the disappearance in the press seems to have come from the Foreign Office.
Three year-old feared abducted in Portugal Telegraph
By staff and agencies
Last Updated: 12:01am BST 04/05/2007
A three-year-old British girl has gone missing while on a family holiday in Portugal, the Foreign Office said today.
Portuguese police are investigating the disappearance from a holiday complex in Praia da Luz in the western Algarve.
A Foreign Office spokesman said that he understood the girl's parents had gone to have dinner once their children were asleep last night, but returned to check on them only to find the girl had gone missing.
"They reported it straight away," he said, adding that consular assistance was being offered.
http://www.mccannfiles.com/id121.html