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

Ошибки нет, постановка дополнительного знака препинания не требуется.

Увы, строгих правил здесь И это касается не только пробела после двоеточия. Например, в "Большом словаре церковнославянского языка Нового времени" вместо двоеточия стоит точка, а в патриархийном издании Библии, на которое ориентируются авторы этого словаря, — запятая. 

Однако чаще всего в сокращенных ссылках на Библию используются следующие правила: 1. Название книги Библии сокращается до первых двух букв (например, Мф для Матфея, Лк для Луки, Ин для Иоанна). 2. После названия книги ставится двоеточие (:). 3. Номера глав и стихов пишутся слитно, без пробелов (например, 21:12-14). 4. Если ссылка включает в себя несколько стихов, они отделяются дефисом (например, 21:12-14). 5. Если ссылка включает в себя несколько книг, они перечисляются через точку (например, Мф. 21:12-14; Лк. 23:34). 6. При ссылке на конкретное издание Библии (например, Синодальный перевод) после номера стиха можно указать аббревиатуру перевода (например, Мф. 21:12-14 SYN). Эти правила не являются строгими и могут варьироваться в зависимости от контекста и традиций конкретной церкви или сообщества.

Вот что об этом сказано в параграфе 162 справочника "Правила русской орфографии и пунктуации" под ред. В. В. Лопатина.

Если в предложении употребляется несколько тире, то необходимо учитывать функцию каждого из знаков.

1. Тире может повторяться только в равнозначной позиции:

а) при усилении значения каждого из перечисляющихся членов: Памятник свободе — неволе — стихии — судьбе и конечной победе гения: Пушкину, восставшему из цепей (Цвет.);

б) при параллелизме строения частей сложного предложения: Но в радости моей — всегда тоска, в тоске всегда — таинственная сладость! (Бун.)

2. Нежелательно (даже при авторском употреблении) повторение знака тире, когда знаки ставятся на разном основании: — А это — грот, — поясняет Володя, глядя себе под ноги, — тоже наш грот, здесь все наше, — хочешь, полезем! (Цвет.) — здесь первое тире стоит между подлежащим и сказуемым, второе и третье — выделяют авторские слова, четвертое — в бессоюзном сложном предложении в составе прямой речи.

1. Правильно тире с пробелами. 2. Правильно склонять: из Папуа – Новой Гвинеи.

Действительно, писатели прошлого могли использовать запятую и тире как единый знак. Это отмечено в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), в примечании 1 к параграфу 130. Здесь же указано, что «знак этот в настоящее время утрачивает свою активность».