Wenn der Hund schon den totalen stress hat, wenn du allein auf die Toilette gehst, dann solltest du erstmal versuchen ihn daran zu gewöhnen, bevor du ihn komplett allein lässt.
Geh einfach mal auf die Toilette, mach die Tür zu und warte. Wenn er brav ist und nicht bellt oder winselt, kommst du wieder raus und gibst ihm ein Leckerchen, ohne viel Tamtam, ein einfaches "fein" reicht schon.
Warte solange auf der Toilette, bis er ruhe gibt. Wenns Gewinsel oder Gebäll länger dauert, dann brich ruhig ab, ignoriere ihn und versuchs zu einem späteren Zeitpunkt nochmal.
Das allein sein üben ist von dir schon richtig beschrieben. Zieh dich an, geh aus dem Haus, ohne den Hund großartig zu verabschieden, bleib erstmal nur fünf Minuten weg und komm dann wieder. Das steigerst du dann mit der Zeit. Wichtig ist, dass du den Hund nicht total überschwänglich begrüßt... es soll ja nichts aufregendes sein, dass er allein gelassen wurde. Außerdem würde ich dir empfehlen dem Hund nur ein Zimmer zu überlassen... Gang oder dergleichen, wo er nichts kaputt machen kann (natürlich ein Schälchen Wasser bereit stellen und evtl. noch ein Spielzeug oder Ziemer).
Wenn du zurückkommst, du der Hund bellt oder winselt wie ein verrückter, dann warte noch ein bisschen, ob er sich beruhgt und geh erst dann rein. Du kannst ihm dann auch ruhig ein Leckerchen geben, dafür dass er so toll allein geblieben ist. Das Leckerchen sollte es aber nur dann geben, wenn er keinen Zirkus veranstaltet hat.
Das wär erstmal alles, was mir dazu einfällt und was bei uns geklappt hat. Evtl. hat ja jemand noch andere Ideen?!
LG!