Cyclescheme (who my employer uses) generate a voucher which we give to the shop, to make them generate that voucher my employer sends them a cheque for the cost of the bike. So the employer pays for the bike in advance, Cyclescheme look after all the paperwork.
See here:
Tax free bikes for work through the Government's Green Transport Initiative - Cyclescheme, provider of Cycle to Work schemes for UK employers