될 지는 모르겠지만, 당장 생각나는 방법으로는 toast 띄우실 때 toast에 대한 레퍼런스를 가지고 계시다가 toast가 널이 아니면 cancel 을 호출해 보시죠.
// 레퍼런스 저장할 변수 선언. @Nullable Toast toast = null; // 토스트 띄울 때 toast = Toast.makeText(...) 서비스 종료시 if (toast != null) { toast.cancel(); }