Oxfam formally apologized to Haiti on Monday over the prostitution scandal rocking the aid charity, expressing its "shame" and vowing to do better as it handed over a damning internal report into the allegations.