W zależności od kontekstu po "should" może wystąpić bezokolicznik lub III forma czasownika (past participle). Poniżej wyjaśnię różnicę między dwoma konstrukcjami:

should + bezokolicznik

- w swoim podstawowym znaczeniu "should" używane jest do udzielania rad i oznacza "powinieneś", "powinnaś":

You should go to the doctor when you are ill. = Powinnaś iść do lekarza kiedy jesteś chora.

- czasownik modalny "should" jest również używany do wyrażenia powinności, obowiązku np.

I should go now. = Powinienem/Powinnamjuż iść.
You should go to work tomorrow. = Powineneś iść jutro do pracy.

- poza powyższymi "should" służy również do wnioskowania, wyrażania prawdopodobieństwa w oparciu o logiczne przesłanki:

She left two hours ago so she should get here soon. = Wyszła dwie godziny temu, więc za niedługo powinna tu być.

We're spending the weekend in Paris. - That should be nice.
Spędzamy weekend w Paryżu. - Powinno być fajnie.

should + III forma czasownika (past participle)

- ta konstrukcja służy do mówienia o wydarzeniach przeszłych, odnosi się do niechcianych zdarzeń:

I should have kissed her = Powinienem był ją pocałować. (ale tego nie zrobiłem)
She should have told me the truth. = Powinna powiedzieć mi prawdę. (ale tego nie zrobiła)
He shouldn't have yelled at her. = Nie powinien był na nią krzyczeć. (ale to zrobił)

Spieszę z małym nie tyle sprostowaniem, co doprecyzowaniem odpowiedzi Pani Kasi, a konkretnie jej ostatniego fragmentu.

Nie ma czegoś takiego jak "should + III forma czasownika", jest za to "should + have + III forma czasownika", co zresztą widać w przytoczonych przez Panią Kasię przykładach.

A właśnie owo "have (niezmienne niezależnie od osoby) + III forma czasownika (czyli Past Participle)" nazywane jest Perfect Infinitive, co tylko potwierdza fakt, że owszem , po "should" jest zawsze bezokolicznik, a konkretnie "bare infinitive" (tzn. bez "to"): should do, should work, should have done, should have worked.

Ponadto te dwie formy wspomniane przez Panią Kasię nie wyczerpują wszystkich możliwości. Po "should" mogą też wystąpić inne rodzaje bezokoliczników. Możemy zetknąć się np. z formami "should be doing" lub "should be done" - notabene, w tej ostatniej również mamy Past Participle.

Pozdrawiam :)