Yo he conocido a varias personas con tu problema, y por lo que cuentan el truco está sobre todo, en ignorar a tu perro totalmente 15-30 minutos antes de irte, ni te despidas, ni le acaricies, ni le hables... Enseguida entienden que te vas y que ellos no vienen. Y además de eso cuando llegues, tampoco le hagas caso hasta que no se calme, tarde lo que tarde, así entenderá que es algo normal que te marches, y que va a ocurrir más veces.
Otro truquito muy bueno es dejarle como dicen los compañeros alguna ropa tuya con tu olor, por ejemplo lo que usaste el día anterior y que iría al cesto de la ropa sucia.
Ten paciencia y verás como funciona, aunque sea difícil tu ni le mires cuando salgas de casa, es lo mejor!