Can we sign an employment contract before a visa is issued?

A contract can be agreed subject to the required authorisation. State the conditional start clearly. Signing or paying recruitment costs does not give the candidate permission to begin employment.