
Ich würde das PVC vor dem verlegen der Fliesen entfernen!
Das PVC muss raus, sonst "schwimmen" die Fliesen und die Fugen reißen garantiert ein.

Das liegt auch an der Güte von Fliesenkleber & Fugenmasse - würde jedenfalls, wie bereits empfohlen, den Boden ordentlich "anschleifen" damit dier Kleber hält.
Wenn man keinen Unfug machen will, muß der PVC unbedingt weg.
Das würde ich auch machen. Also Teppichmesser und Spachtel raus und ran an die Arbeit :) Alternativ kann man auch eine Schleifmaschine nehmen die es für solche Arbeiten meist auch zu leihen gibt.
http://www.heimwerker-tipps.net/alte-bodenbelaege-entfernen
Wenn sich der PVC-Kleber nicht per Handbetrieb restlos entfernen lässt kann man sich im Baumarkt günstig eine Maschine leihen um diesen zu entfernen. Das Gerät heisst Stripper und wird an eine normale Steckdose angeschlossen.