What is the correct spelling co-lessee or co-leasee?

The correct spelling is co-lessee.

The word "lessee" refers to a person who rents or leases property, and the prefix "co-" indicates joint participation. Therefore, a co-lessee is a person who shares a lease agreement with another person or persons.