Do we have to pay khums on money that we used to buy gifts for others or money that we spent on buying gifts for ourselves?

No. As long it is not considered prodigality.