You can remember the meaning of 礼服 with this easy mnemonic:
I was raised with the utmost propriety (礼) and I will not allow you to wear these old clothes (服) to my wedding. Please put on a ceremonial robe.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.