Irregular Postal boxes

Have you tried the post office they sell lots of sizes, also be aware they have rules about sizing of stuff here so maybe better to stick to the standards or you might get a bigger charge.