1. Rubric marines dont have the ICON keyword. Their icon of flame is not the same.
2. No.
AP cannot get better than 0. AoC worsens the
AP by 1.
From the rules terms glossary :
Reducing an AP characteristic: When reducing an AP characteristic, add the appropriate amount to the characteristic, to a maximum of 0. For example: reducing an AP of -1 by 1 would result in an AP of 0; reducing an AP of 0 by 1 would result in an AP of 0.