조동사 should 뒤에는 동사원형이 와야해서 should have pp가 맞습니다. 과거에 하지 못한 일에 대한 후회나 유감을 나타낼 때는 should have p.p. (~했어야 했다)라는 표현을 사용합니다 !