No. You cannot go below the threshold of a perk, experience level, or prosperity level when losing check marks, experience, or prosperity, respectively. So if you have three check marks (enough to gain a perk), and then lose a check mark, nothing happens. You don't lose a perk, and you don't go into check mark debt.