A Mayfair based recruitment company has apologised for any offence caused by a job advert that they put out for an Executive Assistant.