We can use the following structure
Should + have + p.p.
with two different meanings.
Can someone explain those meanings for me?
Should can be used in two (modal) ways:
It can be used in both ways in your construction. That is all that can be said about this without further context.