Explanation

They will have completed their work by tomorrow.

“By” is used as an adverb of time in the future perfect tense.

"They will have completed" is correct.

It indicates that you will have finished something by a certain point in the future.