wwu lost my package, what should I do?

hi yall so basically the mail services lost my package which was a gift for my brother (it costed over $300) and was wondering what should I do to get any compensation for this. Should I take legal actions or something ? I am very new to this whole situation so I was wondering if anyone here has gone through the same situation as I am and could give me advice.