Can an egg substitute be used instead of real eggs to make mayonnaise?

Yes, in some recipes. Remember that mayonnaise contains quite a bit of oil as well as eggs, so adjust your recipe accordingly.