Can minions have negative power?
No.

While the core rules don't answer this, it is explicitly covered in the expansions. From the most recent expansion, Pretty Pretty Smash Up, page 12:


  The power of a minion not in play is only the number printed on it, but
  once in play its power includes all modifications. Its power may never go below zero.