送领导手机并附上发票的合法性，并非一个简单的是非问题，而是需要根据具体情况和相关法律法规来综合判断。

首先，从一般意义上讲，赠送礼品（包括手机）给领导并不违法，但关键在于赠送的行为和目的。如果赠送手机是出于正常的礼尚往来、表达感谢或友好关系，且没有违反任何法律法规和职业道德，那么这种行为通常是合法的。然而，如果赠送手机是出于贿赂、谋取私利或其他非法目的，那么这种行为就是违法的。

接下来，关于发票的问题。发票是交易或提供服务的凭证，通常用于证明购买或销售商品、提供或接受服务的合法性。在赠送手机的情境中，如果手机是合法购买的，并且你希望保留购买凭证以备不时之需（比如保修、退换等），那么附上发票是合理的。然而，如果发票被用作掩盖非法交易或行贿行为的工具，那么这种行为就是不合法的。

具体到你的情况，如果赠送手机给领导是出于正当目的，并且手机是合法购买的，那么附上发票通常是没有问题的。但请务必确保赠送行为本身没有违反任何法律法规和职业道德，否则可能会引发不必要的法律风险和道德争议。

此外，还需要注意的是，即使赠送行为本身是合法的，但在某些特定情况下（比如领导是公职人员且接受礼品有严格规定），也可能需要遵守相关的礼品接受规定和程序。因此，在赠送手机之前，最好先了解清楚相关的法律法规和职业道德要求，以避免不必要的麻烦。

综上所述，送领导手机并附上发票的合法性取决于多个因素，包括赠送的目的、手机的来源以及是否遵守了相关的法律法规和职业道德要求。在做出决定之前，请务必进行充分的了解和考虑。