What happened to your daughter is called slamming:
Telephone slamming - Wikipedia, the free encyclopedia
Note if she could get a recording, email or written evidence of "tiscali wanting proof", the potential sanction to Tiscali could even be more serious or other violations would configure.
I've been subject to at least one attempt of slamming when living in Calif years ago.