Telstra has declared itelf carbon neutral while warning of a shortage of suitable offset projects in Australia.