Oxfam aid workers hired prostitutes in Haiti during a major relief effort on the earthquake-hit island, according to a UK newspaper report Friday which prompted the charity to deny a cover-up.