Как правильно I regard we have already finished our work or I consider we have already finished our work?

Очень странно они составлены. Не подходит ни то, ни другое.
Если вы хотите выразить мнение, скажите проще - I think (we've done it).

Потому что regard и consider, которые вы, скорее всего, взяли из дешевого словаря, где на каждое слово по одному переводу без примеров, требуют определенного стилистического и грамматического оформления.

А как они употребляются, можно поискать самостоятельно. Это обычная работа со словарем, которую каждый проводит сам. Например:

regards, regarding, regarded
1) V If you regard someone or something as being a particular thing or as having a particular quality, you believe that they are that thing or have that quality. [be as ]
He was regarded as the most successful Chancellor of modern times...
[V as ] I regard creativity both as a gift and as a skill.

2) If you regard something or someone with a feeling such as dislike or respect, you have that feeling about them.
[V with ] He regarded drug dealers with loathing...
[V with ] Displays of emotion are regarded with suspicion...
[] He was a highly regarded scholar.

3) If you regard someone in a certain way, you look at them in that way. [LITERARY]
[V ] She regarded him curiously for a moment...
[V with ] The clerk regarded him with benevolent amusement.
Syn: look at

И с consider то же самое. Надо запомнить модели употребления, управление, к какому стилю речи принадлежит.

Думаю, что consider (здесь -считаю) подходит больше.

Оба предложения выглядят как-то хреновато. Я не знаю общего контекста, но лучше сказать так:

I believe we have already finished our work.

Консидер правильнее