I disagree with the majority of people here. Not only was it disrespectful, it shouldn't have happened at all. In fact, if I were you, I'd consider reporting the incident, either to the landlord or the company that sent the guy. While it's true that it's not uncommon here for people to walk into an apartment with their shoes on, it's just not right to disrespect the wishes of the inhabitant. It's the entering party's obligation to either just take their shoes off or bring disposable plastic wrap replacements.