男士上门Spa服务的合法性取决于服务提供者是否符合法律规定和行业标准。合法的Spa服务提供者应当具备国家认可的专业美容师、按摩师等相关证书，并拥有合法的营业执照。此外，服务过程的安全性和消费者权益的保障也是判断其合法性的重要标准。