Мы в 2004 году заключили договоры поручительства по договорам до 2008 года.

Поручительство заканчивается, в частности, с прекращением обязательства, обеспеченного поручительством. В Вашем случае, если долг оплачен, поручительство прекращено. Кроме того, истекли сроки исковой давности.