A British-built space probe that disappeared without trace more than a decade ago has been spotted on the surface of Mars, the UK Space Agency said on Friday.