Witnesses described Kate screaming as Gerry (pictured) sobbed on a friend's shoulder on the night she disappeared

Holidaymakers describing the night Madeleine McCann disappeared today revealed how they saw her distraught mother screaming 'the f***ing b******s have taken her'.

Speaking for the first time since she went missing ten years ago, Paul and Susan Moyes revealed what they saw from the apartment two floors above the McCanns'.

Mr Moyes, 68, said: 'The McCanns were in bits, he was crying on the shoulder of a friend. She was screaming "the f***ing b******s have taken her".'

Speaking to The Sun, he added: 'There was no doubt about the emotion that night.'

The couple, from Middlwich, Cheshire, claim they saw the McCann parents and their friends - known as the Tapas Nine - from their balcony before going to bed.

They were then reportedly woken by a friend of the McCanns banging on their door around an hour and a half later, at around 11.30pm on May 3 2007.

Another resident has also revealed key information on the night three-year-old Madeleine disappeared from her bed in the resort in Praia da Luz in the Algarve.

Jenny Murat, who lives 100 yards from the Ocean Club complex where the McCanns were staying, saw a car driving towards their apartment.

Speaking about the sighting for the first time, Mrs Murat told BBC Breakfast it was driving the wrong way down a one-way street.

'It was one of the small cars, like the rental cars – the normal, everyday sort of rental cars,' she said.

Speaking for the first time since she went missing ten years ago, Paul and Susan Moyes revealed what they saw from their balcony (top) two floors above the McCanns' (bottom)

Also talking for the first time was Jenny Murat (pictured), who lives 100 yards from the Ocean Club complex. She said saw a car driving towards their apartmen

'I saw the driver, I was beside the driver. Both of us looked at each other. I think he had a very British look about him.'

Mrs Murat also described seeing a woman standing outside the family's apartment on the night Madeleine went missing.

'I noticed her there and she kind of looked as if she was trying to hide from me. I do remember she was wearing a plum-coloured top,' she said.

Mrs Murat's son Robert, a translator, was the first person to be made an arguido – a named suspect – in the case.

He told the BBC he still cannot face reading about the case on the internet, despite being cleared of any involvement.

'The internet is full of theories – I want to know the truth, not theories,' he said.

'I just want to know why that was the case. It didn't only lead to me being destroyed, it led to my whole family being destroyed, affected by those allegations. It was completely untrue.'

A tribute to Madeleine McCann is left outside the Church of Nossa Senhora da Luz in Praia Da Luz, Portugal (Steve Parsons/PA)

A special church service will be held at the Church of Nossa Senhora da Luz for all missing people, including Madeleine, at 9pm on Wednesday.

A candle bearing Madeleine's name and a card with her picture on have been placed outside the church in Luz where the service will later take place.

The card, reading 'Maddie with love' features a photograph of the little girl surrounded by diamante stickers, with a butterfly, yellow bow and flower.

Yellow ribbons, to signify hope, were placed around the village at the time of Madeleine's disappearance.

The news comes after new information about the investigation was revealed this week by a Home Office report into the case.

As devout Catholics Kate and Gerry remember their daughter at the large imposing 14th century church, 1,617 miles away in the pretty seaside resort of Luz locals will be praying too

A detective tipped to head up the Madeleine McCann probe was warned he would be ordered to prove she was abducted and ignore other leads.

Colin Sutton said a high-ranking friend in the Met called him and warned him not to lead the case when Scotland Yard announced it would get involved in 2010.

The source warned that he would be tasked with proving her parents Kate and Gerry were innocent and ignoring any alternatives to the abduction theory, he claims.

Mr Sutton made no suggestion that Kate and Gerry (pictured) were guilty, but criticised the probe for being 'narrowly focused'

Speaking to Martin Brunt on Sky News, he said: 'I did receive a call from a very senior met police officer who knew me and said it wouldn’t be a good idea for me to head investigation on the basis that I wouldn’t be happy conducting an investigation being told where I could go and where I couldn’t go, the things I could investigate and the things I couldn’t.

Asked to clarify what he meant, he added: 'The Scotland Yard investigation was going to be very narrowly focused and that focus would be away from any suspicion of wrongdoing on the part of the McCanns or the tapas friends.'

The Tapas Nine refers to the McCann parents and the seven friends they were out to dinner with when Madeleine disappeared in 2007.

They were interviewed by Portuguese Police, who have always worked on the basis that Madeleine was abducted from her room, but Mr Sutton said other possibilities should be entertained.

Speaking on Searching for Maddie, which looks at the case ten years on from her disappearance, he criticises the narrow focus of both Portuguese and British police.

He added: 'If you are conducting a re-investigation you start at the very beginning. Look at all the accounts all the evidence all the initial statements and go through them and make sure they stack up and they compare.'

The documentary revealed details from a Home Office report on the case, ordered by then Labour minister Alan Johnson before the 2010 election, seen by Sky News' Martin Brunt.

The report shows that Gerry and Kate McCann's relationship with Portuguese police after they closed the investigation into her disappearance.

The Met took the unusual step of getting involved in the case in 2010 after the report was compiled, and recommends police collaborate with private investigators hired by the McCanns because of the 'unique nature of the case'.

However, it also reveals that much of the information gathered by investigators had not been shared with police investigating the case so far.

Revealed: Madeleine McCann's parents fell out with both the Portuguese and British police investigating her disappearance and their 'turbulent relationship' led to a breakdown in trust

Highlighting the 'turbulent relationship' between the parents and detectives, it describes how the McCann's felt badly treated by the Portuguese authorities.

They were called in to speak to officers then asked to wait for hours, only for a detective never to appear, in treatment they described as 'inhumane'.

The relationship broke down entirely when Portuguese police closed the investgation in to Madeleine's disappearance in in Praia de Luz.

Around 30 British detectives were working on the UK side of the investigation into the disappearance of Madeleine (pictured)

When the Met Police came in, they also fell out with local police. The Met would later fall out with the McCanns too, the report revealed.

Mr Johnson wanted to find out if the Met should intervene further in the case so the Child Exploitation and Online Protection Centre investigated.

It was commissioned in late 2009, completed by March 2010 and published in May 2010, MailOnline understands.

In May 2011 the Home Office launched the Scotland Yard review of the case. The Met's investigation has cost £11million so far.

The report said: 'It is clear that from the beginning the McCanns felt there was a lack of clarity and communication on the part of the Portuguese police.

'Despite the involvement of British consular staff, they were, by their own accounts, left for long periods without any updates or communication with the investigators.

'They state they were taken to the police station on more than one occasion and then left for hours waiting to speak to someone who never materialised.

'They describe this situation as inhumane, with no real consideration for their emotional and physical wellbeing.'

The report also reveals tensions between the Portuguese and British police, with the Met accused of acting 'like a colonial power'.

Gerry and Kate, carrying Madeleine's favourite Cuddle Cat in her hand, were faced with the sudden shock of their daughter disappearing in 2007 and then felt police meant to be hunting for her treated them badly

The report says: 'Clearly, the McCanns have had a turbulent relationship with both Portuguese and UK law enforcement. They now openly acknowledge that there is a distinct lack of trust between all parties.'

The police in Britain and Portugal say they are working together to find Madeleine, who vanished on May 3 2007.

The documentary was aired just hours after it emerged the former Portuguese detective Goncalo Amaral claimed Madeleine's body was cremated in a TV interview.

The detective, one of the leading investigators early in the case, made the wild statement hours after her parents vowed to take him back to court over other claims.

Amaral made his latest statement on a TV documentary to be aired on the 10th anniversary of her disappearance from the Praia da Luz resort in Portugal.