Utah Home Warranty

We moved into our house last month, and have a home warranty that covers everything except the roots and the damage they have done.
We have called a plumber who snaked our main line and concluded that root damage is so extensive that we would have to replace the damaged sewer line.
This is our first house and we do not have a ton of money to pay for this problem without having to obtain a loan of some sort.
We have not a single tree or shrub on our property. We believe that the roots are the property behind our house which is owned by the city or the company (Qwest) who lives there.
Does anyone know if there are laws in Utah or elsewhere that would require our neighbor to pay for repairs or at least part of them? The trees are also more and more in our link fence chain and causing damage there also.

The damage to your sewer system caused by the roots is covered by a condition called "private nuisance". If the tree is artificial and unnatural, the tree owner may be liable for damages caused by its trees because of the failure of owners to control the tree. In this context, "artificial" does not mean it is a fake tree. It refers to a tree that was planted there intentionally, as opposed to a tree that was there by nature.
Of course, you will still need to do something around the tree to prevent any recurrence. The law is very strange in this regard. Most states follow the rule of Virginia which states that if the tree owner refuses to reduce or remove the tree, your recourse is limited to self-help. This means that you can legally pruned or cut down the tree, but you must do it yourself or pay for that to happen through a service.
If you're lucky, your state may follow the rule of Hawaii, which allow you to reduce or remove the tree and the owner would be responsible.
You'll need to know what rules your state follows.

call the utility company and they repaired the damage as its on their side. You can also put the laundry in the sink red devil and he will kill the roots I've lived in the same house for 30 years and the house was built here in 1920 and Ive never had this problem and houses are 5 feet apart. When we arrived here we have the lady of the house my mother said to add the lye to the east once a year or two to keep it clean

If it were me, first id cut the branches that touch the heart of the property then I warn them that if this happens again im going to the root of the tree (and I do)

EDIT: ok, so basically just call the authority, then the welfare / Council, they will deal with him

Call your local environmental agency, they will know exactly what to do in this situation, and who should do what.

Take pictures of damage. Itemize all items damaged. Write to the part (s) regarding the responsibility of your application. If they have insurance, their setting may want to see you. If they do not, you can pursue this matter in court. Possible cause of action: -

Negligence
Nuisance
Strict liability
Intrusion

I do not know about the laws of Utah, but the above are based on common law, which is likely to have similarities with the laws of Utah. Please check with your local lawyer well. But taking pictures before starting the repair, ok?