Оборот «to have smth done» выражает действие, совершаемое не самим лицом, выраженным подлежащим, а кем-то другим для него, за него:

I had my car cleaned.
Я помыл машину (не сам, а за меня это сделал кто-то другой).
Не had his hair cut.
Он постригся.
I want to have my watch repaired.
Мне нужно починить часы.

Вопросительная и отрицательная форма этого оборота образуется при помощи вспомогательного глагола «do» во временах группы Indefinite (Present и Past).

Did you have your shoes cleaned?
I didn't have my luggage registered.