I know one person in Texas who had to go through an appeals process after getting a DWI as an EMT-I (A-EMT) and was able to get their certification back within the month. Shortly after that they went to paramedic school and were able to get their NRP and EMT-P.
In regards to gaining...