Can P.E. of an object be negative?

Yes, it can be negative when forces involved are attractive.