张先生到某国内旅行社咨询如何办理出国旅游，该旅行社的营业部接待人员认真向张先生作了解释说明。第二天，张先生再来到该旅行社门市部，要求接待人员为他办理出国旅游手续。接待人员收取了张先生的预付款，并签订了书面旅游合同。在该国内旅行社为张先生办理有关手续时，旅游行政管理部门接到举报，对该旅行社进行实地查处，张先生得知消息后，要求退还预付款。请问：
(1)旅行社是否应当退还张先生的预付款?为什么?
(2)旅游行政管理部门应当如何处罚该旅行社?
