How to search in a different sheet using 2 columns

Question

I have an Excel spread sheet with 3 sheets (Employee, Jobs, Hours)

Employee sheet got the following columns

SID, EmpID, First Name, Last Name

Jobs sheet columns

JobID, EmpID, JobName

Hours sheet columns

Empid, FirstName, LastName, WorkDate, JobID, JobName

1. When user enters EmpID, need to search for that id in the Employee sheet and fill the FirstName and LastName columns.
2. When user enters the JobID, need to search for that specific EmpID and JobID in the Jobs sheet and fill the JobName column.

I am no expert with this. But when I read about VLookUp, you must have the search column as the first in each sheet and it cannot search for 2 columns.

Would like to know whether there is any other way that this could be done.