¿Sin tener I.R.P.F. Puedes cobrar el paro?

En principio el IRPF no afecta para poder acceder a la prestación por desempleo. Lo importante es que cotices para desempleo, eso lo podrás ver en la nomina.
Lo que no entiendo es por que te han quitado el IRPF. El porcentaje de retención es el que la ley diga, y depende de la situación personal de cada uno (duración del contrato, nº de hijos...). En la web de la Agencia Tributaria hay un programa que te permite calcular cuál sería tu retención correcta.