客户要求开具《无欠税证明》是完全合法的。

根据国家税务总局发布的《关于开具〈无欠税证明〉有关事项的公告》，为了深入贯彻党的相关会议精神，推进税收领域的“放管服”改革，并积极回应市场主体的需求，税务机关确实提供了《无欠税证明》的开具服务。这一服务主要是为了满足纳税人在特定情境下，如境外投标、企业上市等，需要证明自身不存在欠税情形的需求。

具体来说，《无欠税证明》是指税务机关根据税收征管信息系统所记载的信息，依纳税人申请而开具的，用以表明纳税人不存在欠税情形的证明。这里的“不存在欠税情形”有着明确的定义，它指的是纳税人在税收征管信息系统中，既不存在应申报而未申报的记录，也没有下列应缴而未缴的税款：包括办理纳税申报后未在税款缴纳期限内缴纳的税款、经批准延期缴纳的税款期限已满但未缴纳的税款、税务检查已查定但纳税人未缴纳的应补税额、税务机关根据相关法律核定但纳税人未缴纳的应纳税额，以及其他未在税款缴纳期限内缴纳的税款。

当纳税人因境外投标、企业上市等需要，确需开具《无欠税证明》时，可以向其主管税务机关提出申请。申请时，已实行实名办税的纳税人只需持有效身份证件直接申请即可；而未办理实名办税的纳税人，则需要根据具体情况提供相关的登记证照副本或税务登记证副本，以及经办人的有效身份证件。对于自然人纳税人，如果委托他人代为申请开具，还需要一并提供委托书、委托人及受托人的有效身份证件。

税务机关在受理纳税人的申请后，会查询税收征管信息系统。如果纳税人符合开具条件，即不存在上述的欠税情形，税务机关会即时开具《无欠税证明》；如果不符合开具条件，税务机关则不会开具，并会向纳税人告知未办结的涉税事宜。

因此，客户要求开具《无欠税证明》是合法且可行的，只需按照税务机关的规定和要求，准备好相关的申请材料，并向其主管税务机关提出申请即可。