关于合同未履行时，卖方收取的违约金是否需要开票的问题，这主要取决于违约金的性质以及相关的税务规定。

首先，我们需要明确什么是价外费用。在销售合同或提供服务的过程中，如果因为购买方或接受服务方的违约行为，销售方或提供服务方收取的违约金，这通常被视为价外费用。价外费用应并入销售额计算缴纳增值税等税费，因此，这种情况下销售方或提供服务方需要开具发票。发票的开具应按照所销售的货物或者提供服务的适用税率进行，并在销售货物、服务等名称后面加上“*违约金”进行备注。

然而，如果合同尚未开始履行，也就是说，销售方或提供服务方还未开始提供任何货物或服务，就因为一方的违约行为而收取了违约金，那么这种违约金就不构成价外费用。在这种情况下，由于没有发生应税行为，收取违约金的一方不需要开具发票，只需要开具收据即可。

总的来说，合同未履行时卖方收取的违约金是否需要开票，取决于违约金的性质是否属于价外费用。如果是价外费用，则需要开具发票；如果不是，则只需要开具收据。希望这个解答能够帮助您更好地理解这个问题。如果您还有其他疑问或需要进一步的帮助，请随时告诉我。