Приведенные выражения означают:
а. Жили−были − существовали, жили когда−то давно.
б. за тридевять земель − на краю света, очень далеко.
в. в некотором царстве, в некотором государстве − неизвестно где, неведомо где, Бог знает где.