以“礼”为开头的四字成语，以及五个关于礼仪的成语和它们的故事如下：
1. 礼尚往来
成语解释：尚：注重。在礼节上注重有来有往。现也指你来我往相互馈赠。
故事来源：西汉·戴圣《礼记·曲礼上》：“礼尚往来，往而不来，非礼也；来而不往，亦非礼也。”
故事：秦朝末年，沛县县令交好刘邦，刘邦以县令为榜样，学着养，以人心。樊哙、萧何等人为他效力，但他始终未遇到像张良那样的。后来，张良向刘邦献上计策助其入主咸阳，刘邦非常高兴，划地纳贤，并常设宴款待张良。张良觉得刘邦猜忌心重，恐日后不保，便托病不往，刘邦得知后非常生气。樊哙、张良劝他，要依“礼尚往来”之理，刘邦才作罢。
2. 礼贤下士
成语解释：对有才有德的人以礼相待，对一般有才能的人不计自己的身份去结交。
故事来源：南朝·宋·范晔《后汉书·张衡传》：“永元中，再召为侍中，礼贤下士。”
故事：萧何是汉高祖刘邦的文臣丞相，他为人诚恳老实，从不居功自傲。跟随刘邦之后，萧何总是推贤让能，永远把功劳归于他人。身为相国，他不但带头守法，并常常举荐贤能。他尊重有才能的人，能用“礼贤下士”的态度去对待他们，因此得到了世人的普遍敬重。
3. 礼仪之邦
成语解释：指以礼、善于用礼的。
故事来源：清·陈康祺《燕台译史》卷上：“自古为礼仪之邦，而今门庭萧索，如行伍之不整。”
故事：自古以来就是“礼仪之邦”，有着悠久的礼仪传统。在古代，人们重视礼仪，认为礼仪是维护社会秩序、促进人际关系和谐的重要手段。随着时代的变迁，虽然礼仪的形式和内容有所变化，但礼仪的重要性仍然不可忽视。
4. 礼坏乐崩
成语解释：指社会礼教、乐曲崩溃，引申为纲纪、秩序大乱。
故事来源：西汉·戴圣《礼记·乐记》：“礼坏乐崩，则瓦釜雷鸣，庶人服美。”
故事：春秋末年，周王室衰微，礼崩乐坏，社会不安。在这个时期，各种思想流派纷纷涌现，出现了百家争鸣的局面。其中，儒家思想主张以礼，强调礼仪的重要性，认为只有通过礼仪才能维护社会秩序和人际关系。
5. 礼义廉耻
成语解释：指古代维护社会公共道德的四项基本准则。
故事来源：清·李汝珍《镜花缘》第二十三回：“人既死，言可复，人心无礼义廉耻，万不可也。”
故事：在古代，礼义廉耻被视为维护社会公共道德的四项基本准则。其中，礼指礼仪，义指正义，廉指廉洁，耻指羞耻心。这些准则对于维护社会秩序和人际关系具有重要意义。