If a tree does not have a Tree Preservation Order and is not in a conservation area can I lawfully do work to it or cut it down?

Yes, but some trees on new development sites enjoy safeguards for a five year period as part of planning conditions imposed when planning permission for the development was granted.