CAIRNS urgently needs at least a dozen extra paramedics to cope with the increasing workload amid calls for an investigation into staffing issues.