In reply to simonthelwall:
Is the wooden wall that is going mouldy actually touching the floor? I notice you say that it is in one corner, nearer the door. Is that bit potentially colder than the rest of the garage? Is it the northern or eastern corner? Is it furthest away from any heat source, such as an adjoining wall with your house? This could also be a ventilation problem. If so, it might not be rising damp but could just be damp in the air that is being condensed in that corner. If any of this rings a bell, it might be that going to the considerable effort of sealing your floor may not actually improve things. You could try a combination of the following:
A bit of ventilation
A small electrical radiator, especially near to that corner
Paint the affected area with a fungicide, thus stopping the mould from growing there.
I would also be careful of having sheets of plywood screwed to a wall with almost no gap between the wood and the wall - walls like to breathe and if the wood stops it, you could cause the formation of condensation between the wall and the wood which would also cause problems.