Hello. I have a lot of experience regarding your question and can offer the following:
Regarding a mayonnaise based product in which other ingredients are added, the shelf life is directly related to the surviving microbiological counts from: 1) Raw material quality, 2) Cold chain management, 3) and Processing conditions.
Regarding raw material quality, how do you control the microbiological limits of the raw materials that you are using? Spices, for example, can be filthy. In a product such as this, you should only be using "low bacteria" type spices to help keep the counts low in the product and through shelf life. If you are using a "standard" black pepper, for example, you are using the wrong type of spice for a product of this nature.
Regarding Cold Chain management, how do you manage the "cold chain" of your process? Are all refrigerated raw materials received refrigerated? Are they stored under refrigeration that works properly and set at the right limits? When the refrigerated ingredients are handled and pre weighed, how long do they sit out at room temperature? As soon as refrigerated ingredients begin to be exposed to higher temperatures, the microbiological counts will take off and only contribute negatively to the shelf life of finished product.
Finally, how is the product assembled? Is the equipment clean and sanitized properly? Is the assembly and packaging room refrigerated? If the assembly of this mayo based product is happening in an ambient environment (i.e. not refrigerated), the microbiological counts will take off and negatively impact the finished product (i.e shortened shelf life). And once the finished product is assembled, how long does it take to come back down to proper refrigerated temeprtures once it is in the package? The longer the packaged product takes to come back to the refrigerated temperature zone, the more bacteria will grow and negatively impact shelf life.
Finally, as someone mentioned earlier, have you done any microbiological testing on your product? It is quite possible that due to the current formula and raw material quality that you are using that you will never be able to get an extended shelf life. The only way to properly answer this question is to do some thorough testing to determine if in fact the materials that you are using along with the process that you are following is adequate enough to support the shelf life that you are looking for. You might find that you will need to make some changes to get the shelf life that you are looking for.
Shelf life is directly related to the type and amount of bacteria that are introduced and survive in the product once it is packaged. If the wrong type and amounts of certain bacteria are introduced into your product either through raw material quality, processing, etc... and allowed to survive, this will only have a negative impact on the shelf life of the finished product.
Thanks.
Ted