> Czy można odliczyć fakturę VAT Telekomunikacji Polskiej za
> Internet za miesiąc styczeń i luty, gdy w tych miesiącach nie był
> naliczany VAT, ponieważ VAT za Internet został naliczany dopiero od marca.

Oczywiście że można. W końcu nie odliczasz VAT-u tylko koszty użytkowania
internetu. Sprawdzone na 100 %.