A new report shows a rise in the number of permanent jobs in April, but highlights a shortage of skilled labour to fill new positions.