A pair of elite police sniffer dogs attached to an English police force has been helping Portuguese police in their hunt for missing four-year-old Madeleine McCann, it has emerged.