Это вводное сочетание.
В данном случае одиночный союз и соединяет два вопросительных предложения, поэтому запятая не нужна.
Эти два примера несколько разные. Предложение Что имеем — не храним, потерявши — плачем представляет собой сложную синтаксическую конструкцию, первая часть которой — сложноподчиненное предложение с придаточной частью, стоящей перед главной. Такое расположение частей допускает постановку тире. Во второй части конструкции тире, отделяющее деепричастие от остального предложения, интонационное, подчеркивающее некоторый параллелизм частей. Такую же функцию оно выполняет в двух частях второго предложения. Интонационное тире ставить не обязательно (без тире во второй части первого предложения деепричастие нужно отделить запятой).