Change it! The computer needs checking as soon as possible. (HAVE)
We have checked the computer as soon as possible.
We should have the computer checked as soon as possible.
The computer should have checked us as soon as possible.
We have needed to check the computer as soon as possible.