客人投诉床上有头发时，可以采取以下措施处理。

首先，立即向客人表示歉意，并耐心倾听客人的投诉，并记录客人的信息。

其次，尽可能迅速地采取措施进行清洁，更换床品。

最后，对于客人遭受的不便，可以提供一些合理的补偿，如免除部分房费或提供免费客房服务等。

这样做可以让客人感到被重视，增加客人的信任感和忠诚度。