Unless someone is stealing your coolant and it's empty, you're leaking it somewhere! How does the oil filler cap look on the inside? What level is your oil on the stick?

Does the car overheat with coolant in the overflow bottle?

Can't help with the warm start though, maybe main relay??