Tak, o ile dotyczy ona okresu, w którym użytkowanie telefonu miało związek z uzyskiwaniem przychodów, od których odliczasz ten koszt. Bo to jest podstawa- faktura ma być "na" firmę, i ma być związek kosztu z przychodem.

W przypadku tel. stacjonarnego taki związek trudniej byłoby wykazać przy zmianie siedziby.
Oczywiście dla porządku warto zmianę u OPa wprowadzić.