Your shop is telling the truth. There is no toe adjustment on the rear. I suspect the bushing(s) on the rear trailing arm may be bad or the arm is bended.
If the new alignment still shows the toe is out, call the dealer to see if they can fix it. Good luck.