we should haveUsed with an infinitive to express that it would have been better or more appropriate for us to do something. Нам literally means “to us,” and следовало is an impersonal past-tense form.
RU: Нам следовало проверить документы заранее.
EN: We should have checked the documents in advance.