Avid Conspiracy Theorists = Paranoid Personality?

Well, what you are describing may or may not be problematic, but "personality disorder" is certainly not what's being experienced. People with personality disorders often struggle to simply function in life because these issues are so pervasive. Your parents may simply be more suspicious or cautious than most, but diagnosing them with a mental illness because of suspicion is a little over the top.